Balewa returnerte snart til delstaten Bauchi for å undervise ved en skole i hjembyen. Balewa ble valgt ut til å studere utenlands et år ved University of London's Institute of Education. Da han kom tilbake til Nigeria, ble han inspektør for koloniadministrasjonen og senere begynte han i politikken. Balewa ble valgt til medlem av den lovgivende forsamlingen i 1947. Som lovgiver, var han en høylytt forkjemper for rettighetene til menneskene i det nordlige Nigeria.