Störmer was born in Frankfurt am Main, and grew up in the nearby town of Sprendlingen. After graduating from the Goetheschule in Neu-Isenburg in 1967, he enrolled in architectural engineering at the TH Darmstadt, but later moved to the Johann Wolfgang Goethe University Frankfurt to study physics, but since he had missed the registration period for physics, he began with a mathematics and later changed to physics, qualifying for his Diploma in the laboratory of Prof. Werner Martienssen. Here he was supervised by Prof. Eckhardt Hoenig, and worked alongside another future Nobel laureate, Gerd Binnig.