Hans prestetjeneste begynte i Hannibal i Missouri under den store depresjonen, og da ble han kjent med Social Gospel-bevegelsen gjennom biskop William Scarlett fra Missouri. I en alder av 26 ble Hines rektor for i Augusta i Georgia, og begynte å angripe rasisme i Georgia, og fortsatte sitt livslange forsvar av de som manglet politiske, sosiale, økonomiske og utdanningsmuligheter.