Stenius blev student 1929 och tog 1934 examen från Helsingfors universitet med matematik som huvudämne. Han fungerade som lärare i matematik och fysik vid Tölö svenska samskola 1935-1948.[4] Han påbörjade senare forskarutbildning vid universitetet, inledningsvis i matematik, men hans avhandlingsämne bedömdes ligga inom filosofi, så han disputerade i detta ämne 1949 på doktorsavhandlingenDas Problem der logischen Antinomien.
Han blev 1949 docent i filosofi vid Åbo Akademi. År 1954 utnämndes han till professor i filosofi vid Åbo Akademi, efter att sedan 1949 varit tillförordnad på tjänsten. Den förre ordinarie innehavaren Rolf Lagerborg hade gått i pension redan 1942, och tjänsten hade ej gått att tillsätta sedan dess.[5] År 1956 blev han invald i Finska Vetenskaps-Societeten.[6]
^Elfving, Gustaf och Mickwitz, Gösta (1988). Finska Vetenskaps-Societetes tredje halvsekel 1938 – 1987. Bidrag till kännedom om Finlands natur och folk. Helsingfors: Finska Vetenskaps-Societeten