Stage gikk på realgymnas i Potsdam der han avsluttet med før han gikk i kjøpmannslære i Berlin. Etter en periode som arbeidsledig ble han i 1926 ansatt som funksjonær i i Potsdam, deretter i Schöneberg hvor han ble fram til midten av 1930-tallet.