Роден в [[Берлин]] като син на [[Нацистка Германия|немски]] военненвоенен офицер той постъпва в [[Германска империя (1933-1945)|Германската армия]] през [[1907]] г. По време на [[Първата световна война]] той служи като [[офицер]] от [[артилерия|артилерията]] до [[1916]] г., когато той е преместен в 52-ра пехотна дивизия. На следващата година той е бил преместен в щаба на командващия офицер [[Йосияс фон Херинген]], командващ [[батальон]]а и е бил зачислен към 6-ти резервен корпус. Лемелсен приключва войната като [[капитан]] с [[Рицарски кръст]] — I-ва и II-ра степен, и също така с [[Орден на Хохенцолерните]].
