Hochschule für Bildende Künste Dresden
Mehlhorn studierte von 1972 bis 1976 Architektur an der Technischen Universität Dresden. 1986 absolvierte er ein Aufbaustudium Restaurierung an der Hochschule für Bildende Künste Dresden.