Parschau ble født i Klutznick i Allenstein-distriktet i Øst-Preussen. Han ble vernepliktig offiser året etter han sluttet seg til et Infanteri-regiment. Parschau ble utdannet som pilot ved Johannisthal flyplass, Darmstadt og i Hannover, og fikk sitt sertifikat 4. juli 1913.