Hütter begon als jeugdspeler bij SC Rheindorf Altach en stroomde in het seizoen 1987-88 door naar het eerste elftal. Via LASK en Grazer AK belandde Hütter in 1993 bij SV Casino Salzburg. Met Casino Salzburg behaalde hij in het 1993/94 de finale tegen Inter Milaan. Hij kwam enkel in de terugwedstrijd in actie. Salzburg verloor over twee wedstrijden de finale met 0–2. Na 7 seizoenen Salzburg tekende hij in 2000 opnieuw een contract bij Grazer AK. Na nog drie seizoen bij Kapfenberger SV beëindigde Hütter zijn carrière bij RB Juniors, het tweede elftal van Red Bull Salzburg.
Hütter debuteerde op 23 maart 1994 in het Oostenrijks voetbalelftal tegen Hongarije. Hij maakte in zijn tweede interland tegen Schotland op 20 april 1994 zijn eerste doelpunt in het nationale elftal. In totaal kwam hij 14 keer in actie voor de nationale ploeg en kwam daarin driemaal tot scoren.
Na zijn actieve carrière als voetballer begon Hütter in het seizoen 2007/08 als assistent bij RB Juniors. Het seizoen daarop werd hij er hoofdcoach. Vervolgens maakte hij in 2009 de overstap naar Rheindorf Altach en werd zo coach bij de ploeg waar het voor Hütter allemaal begon.[1] In zijn derde seizoen werd hij vroegtijdig bedankt voor bewezen diensten en werd bij Altach opgevolgd door Edi Stöhr.[2] Vervolgens tekende hij een contract bij SV Grödig waarmee hij in het seizoen 2012/13 de promotie afdwong naar de Bundesliga. In het seizoen 2013/14 behaalde hij als promovendus de derde plaats en een bijhorend ticket voor Europees voetbal. Dit lokte de belangstelling van Red Bull Salzburg alwaar hij een contract voor twee seizoenen tekende. Hij volgde er Roger Schmidt op.[3] Na het seizoen 2014/15, waar Hütter zowel de titel als de beker won maakte hij de overstap naar BSC Young Boys.[4] Zijn contract werd ontbonden door een verschil in inzichten over bepaalde doelstellingen.[5] In het seizoen 2017/18 slaagde hij erin om na 32 jaar de titel aan de Young Boys te schenken. Dat betekende ook meteen zijn afscheid waarna hij een contract voor 3 seizoenen tekende bij Eintracht Frankfurt als opvolger van Niko Kovač.[6] De competitie 2018/19 startte zeer pover met daarenboven een vroege bekeruitschakeling. Vanaf september 2018 begonnen de resultaten te komen en bleef Eintracht Frankfurt elf wedstrijden ongeslagen. Een gelijkend, succesvol, parcours werd afgelegd in de Europa League. Het slaagde erin om, als eerste Duitse ploeg, alle groepswedstrijden te winnen.[7] De ploeg bereikte de halve finale alwaar, na het nemen van strafschoppen, verloren werd van Chelsea FC, de latere eindwinnaar.[8] Door de lezers van Bild werd Hütter op het einde van het seizoen verkozen tot trainer van het jaar. Eintracht Frankfurt werd verkozen tot ploeg van het jaar.[9] In 2021 wisselde hij naar Borussia Mönchengladbach. Daarmee werd hij in zijn eerste seizoen bij de club tiende in de Bundesliga. De club en hij namen daarop na een jaar afscheid van elkaar. Na twaalf maanden zonder club, werd Hütter in juli 2023 aangesteld als hoofdtrainer bij AS Monaco. Hier werd hij de opvolger van Philippe Clement, die de Monegasken in het voorgaande seizoen naar de zesde plaats in de Ligue 1 leidde en daarmee niet voldeed aan de verwachtingen.