Nel 1874 visitò la Gran Bretagna e gli Stati Uniti. Nel 1881 divenne professore assistente di chirurgia presso l'Università di Bonn, Rostock (dal 1882) e Strasburgo (dal 1894). Dopo l'acquisizione francese di Strasburgo dopo la prima guerra mondiale, Madelung fu sollevato dalle sue funzioni, e successivamente si ritirò a Gottinga.