Urostlý brankář dlouhá léta trápil chomutovské střelce a fanoušky, když hájil barvy slavné Dukly Jihlavy. Celkem za Duklu odchytal v první lize pět sezon, přičemž vždy dopomohl svými výkony k postupu do play off soutěže. Svou jihlavskou premiéru si odbyl v sezoně 2003/2004, když coby devatenáctiletý junior zaskočil již ve třetí minutě zápasu proti Mladé Boleslavi za zraněného Jaroslava Suchana. Ačkoliv Dukla v zápase prohrávala, slavila nakonec vítězství 3:2, když sám Řehoř přispěl k vítězství 33 zásahy.

Sedmadvacetiletý brankář sbíral cenné zkušenosti také v druhé lize. V dresu Žďáru nad Sázavou odchytal 34 zápasů, dva duely potom v sezoně 2007/2008 absolvoval i za další druholigový celek – Velké Meziříčí. Podobně jako Miroslav Hanuljak, tak i Milan Řehoř má za sebou extraligový debut. Stalo se tak v dresu Třince, když po skončení prodloužení přijel tehdy celý zápas chytající Martin Vojtek ke střídačce a z legrace řekl, že je unavený. Trenéři tak sáhli po jihlavském brankáři, který do poslední chvíle stále nevěřil tomu, že by měl jít do branky. „Pořád jsem čekal, že mě zavolají zpátky, ale nestalo se to,“ líčil své pocity před lety.

V nájezdech nakonec Řehoř branku nepustil, a tak mohl spolu se spoluhráči slavit, neboť si ze Znojma Oceláři odvezli dva body. Talentovaný brankář patří dlouhodobě k brankářské špičce první ligy, když v posledních dvou sezonách neklesla jeho úspěšnost zákroků pod 93%. V Chomutově podepsal exjihlavský gólman dvouletou smlouvu a čeká jej souboj o post brankářské jedničky týmu.

Sezóna   Klub                                Z  Min.  Prům.   %  SO
2000-01  HC Dukla Jihlava - dor. (E)        20  1200  3,30  89,2  3
2001-02  HC Dukla Jihlava - jun. (E)        20  1062  2,82  90,9  1
2002-03  HC Rebel Havlíčkův Brod - jun. (E) 11   660  3,27  88,4  0
2003-04  HC Dukla Jihlava (1.liga)           3   123  2,44  93,0  0
         HC Žďár nad Sázavou (2.liga)       18   842  3,49     -  1
         HC Dukla Jihlava - jun. (LJ)       36  2082  2,50  91,5  4
2004-05  HC Dukla Jihlava - jun. (E)        18   956  4,83  88,0  0
2005-06  HC Žďár nad Sázavou (2.liga)       16   817  3,52     -  0
2006-07  HC Dukla Jihlava (1.liga)          48  2745  3,04  92,0  3
         HC Dukla Jihlava (1.liga,p-o)       4   242  3,97  90,9  0
2007-08  HC Dukla Jihlava (1.liga)          36  2110  3,13  91,9  2
         HC Dukla Jihlava (1.liga,p-o)       5   300  2,20  95,3  0
         HHK Velké Meziříčí (2.liga)         2   120  3,50    -   0
2008-09  HC Oceláři Třinec (E)               1     1  0,00 100,0  0
         HC Dukla Jihlava (1.liga)          42  2459  2,78  92,8  3
         HC Dukla Jihlava (1.liga,p-o)       3   179  1,68  95,9  0
2009-10  HC Dukla Jihlava (1.liga)          37  2116  2,58  93,4  1
         HC Dukla Jihlava (1.liga,p-o)       9   576  2,81  93,2  0
2010-11  HC Dukla Jihlava (1.liga)          38  2268  2,17  93,4  2
2011-12  SK Kadaň (1.liga)                  12   694  3,11  91,7  1
         Piráti Chomutov (1.liga)           13   730  2,38  90,9  2
         Piráti Chomutov (1.liga,p-o)       17  1054  2,16  93,4  2
         Piráti Chomutov (baráž)             7   413  2,62  92,6  1
2012-13  Piráti Chomutov (E)                22  1097  3,83  90,26 0
         SK Kadaň (1.liga)                   3   162  2,59  92,63 0
2013-14  Piráti Chomutov (E)                10   543  3,09  88,80 1
         HC Energie Karlovy Vary (E)         1    47  7,66  76,92 0
         HC Energie K. Vary (E - umís.)      3   151  3,58  90,43 0
         SK Kadaň (1.liga)                   6   343  2,27  93,33 1
Celkem v extralize                          37  1839  3,69  89,63 1
Celkem za Chomutov                          69  3837  2,86  91,31 6