Bulow studerade juridik vid University of Michigan och flyttade 1893 till South Dakota. Han var demokraternas kandidat i 1924 års guvernörsval i South Dakota som han förlorade mot republikanenCarl Gunderson. Två år senare var ämbetsinnehavaren Gunderson på nytt republikanernas kandidat, men Bulow lyckades vinna det guvernörsvalet som första demokrat i South Dakotas historia. Efter två tvååriga mandatperioder som guvernör tjänstgjorde Bulow två sexåriga mandatperioder som senator. I 1930 års senatsval besegrade han sittande senatorn William H. McMaster. Bulow kandiderade 1942 till en tredje mandatperiod i senaten men förlorade demokraternas primärval mot Tom Berry som sedan förlorade senatsvalet mot republikanen Harlan J. Bushfield.
