Luthe begon zijn carrière als voetballer bij SuS Niederbonsfeld en stapte later over naar Borussia Velbert. Hier werd hij in 2001 gescout door VfL Bochum. Na vier jaar in de jeugdopleiding werd hij in 2005 doorgeschoven naar het reserveteam van de club en tot 2009 speelde hij daar negenenzestig wedstrijden. In het seizoen 2009-10 werd hij als reservedoelman naar het eerste elftal van VfL Bochum gehaald. Na honderdnegenenvijftig optredens in de competitie verkaste Luthe in de zomer van 2016 naar FC Augsburg, waar hij zijn handtekening zette onder een verbintenis voor de duur van vier seizoenen.[1] De doelman verlengde zijn contract in augustus 2019 met twee seizoenen, tot medio 2022.[2]
Ondanks zijn langlopende contract vertrok Luthe twee jaar eerder al, toen Union Berlin hem overnam.[3] In het seizoen 2021/22 maakte Luthe zijn Europees debuut, in de UEFA Europa Conference League. Na dit seizoen verkaste de sluitpost naar 1. FC Kaiserslautern.[4] Luthe had tijdens zijn eerste seizoen in Kaiserslautern een basisplaats, maar die verloor hij in de jaargang 2023/24. In de winterstop van dat jaar keerde hij terug bij VfL Bochum, waar hij voor een half jaar tekende.[5] Een half jaar later besloot Luthe op zevenendertigjarige leeftijd een punt achter zijn actieve loopbaan te zetten.[6]