Aage Staubo begyndte sin løbebane i provinsen og var i mange år tilknyttet Odense Folketeater. Da denne scene lukkede flyttede Staubo til København, hvor han optrådte på nogle af hovedstadens små revyscener, bl.a. i etablissementerne Ny Ravnsborg og Columbus. I 1934 optrådte han i Nykøbing F. revyen sammen med skuespillerinden Maud Timm i revyen “Over sø og land”. Aage Staubo kunne den 21. april 1937 fejre sølvbryllup.