Prof. Stühler wurde 1971 in Solingen geboren. Nach einer Ausbildung zum Chemielaboranten studierte er von 1993 bis 1999 Chemie an der Universität Wuppertal. An das Diplom schloss sich ein Promotionsstudium an. 2003 wurde Stühler mit einer Arbeit zur Proteomanalyse promoviert (Proteom = Gesamtheit aller Proteine in einem Lebewesen, einer Zelle oder einem Gewebe).

Weitere Stationen seines Berufsweges waren die Universität Bochum, das BioMedizin Zentrum Dortmund und das Ludwig Institute for Cancer Research in Melbourne/Australien.

2009 habilitierte sich Stühler an der Universität Bochum mit der Arbeit „Zell- und gewebebasierte Proteomanalyse zur Identifizierung von Biomarkern“. Seit Januar 2010 war Prof. Stühler Leiter der Proteomik-Abteilung am Europäischen Proteinforschungsinstitut (PURE).