Van Steenbergen ble profesjonell i 1942 og det følgende året vant han sine første konkurranser og ble belgisk mester. I 1944 vant han klassikeren Flandern rundt, som han også gjorde to år senere.