Õpetaja, õpetajate ühingu sekretär
Kaitseliidu Valga maleva suurtükiväe ülem.
Lõpetanud Tartu reaalkooli ja Mihhaili suurtükiväekooli (1914). Võttis osa maailmasõjast 22. mortiiridivisjoni noorema ohvitseri ja patarei komandörina. 1918. aastal algul formeeris Tenno 1. Eesti suurtükiväebrigaadi 5. patareid. 3. aprillil 1918 ülendati Tenno Eesti Ajutise Valitsuse otsusega kapteniks. 1918. aasta novembris astus vabatahtlikuna Põhjakorpuse 1. Pihkva vabatahtlikku suurtükiväepolku. Teenis Vabadussõja ajal Loodearmees 2. üksikus kergesuurtükiväe divisjonis alampolkovnikuna (1919). 1921. aastal opteerus Eestisse ning arvati kaitseväe reservi. Elades Valgas, töötas ta kohalikus koolis õpetajana. 1931. aastal lõpetas Tartu Ülikooli majandusosakonna. 1939. aastal viibis 4. suurtükiväegrupi ohvitseride kordusõppustel. Paul Tenno suri Tartus 22.02.1985 ja on maetud Raadi-Maarja kalmistule.