Etter flygerutdanning kom Staubo til den norske 332 skvadron. Den 19. august 1942 deltok flere flyenheter, deriblant 332 skvadron, som flystøtte for de allierte landgangsstyrkene i Dieppe-raidet. Staubo kom i kamp med flere tyske Focke-Wulf Fw 190, og ble skutt ned. Etter å ha blitt tatt til fange av tyskerne, ble han skutt i brystet under fluktforsøk fra tog. Etter å ha blitt avvist på flere tyske sykehus, ble han i siste liten operert og reddet. Til tross for flere rømningsforsøk, satt han i tysk fangenskap resten av krigen.