Stroothenke gikk ved i Berlin-Wedding. Han studerte protestantisk teologi ved Friedrich-Wilhelms-Universität i med særlig tyngdepunkt innen praktisk teologi og kirkelig diakoni. Han var medlem av det tysk-nasjonale studenterforbund og holdt foredrag i studentgrupper. Han forfattet åndelige dikt.