Aleš začínal s hokejem v rodném Brně, se kterým je jeho kariéra spojena až na výjimky do roku 1998. První sezonu mezi muži odehrál šest let předtím, naskočil k šesti duelům, o rok později ke čtyřem. Pak přišla anabáze v Havlíčkově Brodu, nicméně v roce 1996 se Křetínský objevil zpět v Brně. Odehrál tu dvě sezony, ve kterých si zaknihoval 14 kanadských bodů (všechny v ročníku 1997/1998, který byl v brněnském dresu jeho nejpovedenější).
Z Brna vedly Křetínského kroky do Olomouce a následně do Opavy, za oba týmy nastupoval v první lize. V roce 2001 zamířil do Rosic, odkud si jej na čtyři zápasy vytáhlo extraligové Znojmo. Nezklamal, a proto od další sezony oblékal dres Orlů natrvalo. Strávil zde tři sezony, dvakrát si zahrál play off, pokaždé ale neúspěšně, Orli vypadli hned v prvním kole. V roce 2004 Znojemští zaujali hokejovou veřejnost svéráznou adaptací trilogie Pán Prstenů, Křetínský na soupisce zaujal lehce nevděčnou roli Gluma. "Společenstvo Orlů" ovšem nenapodobilo své vzory z filmového díla, v pěti zápasech se radoval Sauron, představovaný tehdy pražskou Slavií.
Během následující sezony (2004/2005) opustil Křetínský Znojmo, zahrál si za Vítkovice a Třinec, ovšem nikde nezakotvil. Rozhodl se tedy překročit hranice a zamířil do slovenské Skalice. Po sezoně, strávené v tomto příjemném městě, pak přesídlil do Trenčína. Dres Dukly oblékal dvě sezony a nastřádal zde slušných 55 kanadských bodů, třetí ročník ale ve žlutočerveném dresu nezakončí. Po patnácti zápasech totiž zažádal o uvolnění a jeho další kroky zamířily tam, odkud se do velkého hokeje vydal. V rodném Brně podepsal tříletou smlouvu a po boku dalších navrátilců Zubíčka, Kántora a Brabence se zde pokusí vrátit městu extraligu. Aleši, vítej zpátky!