Odchovanec jihočeského hokeje Milan Kostourek začínal v Českých Budějovicích, kde prošel všemi mládežnickými kategoriemi. Protože prokazoval střelecké schopnosti na vysoké úrovni, dostal už v necelých 18-ti letech v sezoně 2000/2001 šanci v nejvyšší soutěži, kde odehrál jediné utkání. V dospělé kategorii poté vystřídal dresy Tábora a Jindřichova Hradce.

Jeho první angažmá mimo oblast proslulou rybníkářstvím ho v sezoně 2003/2004 poprvé zavedlo do Chomutova. První gól v bílomodrém dresu zaznamenal 8. října 2003 na ledě Komety Brno. Hráč i vedení si hostování pochvalovali. V následujícím ročníku podepsal smlouvu v ambiciózní Mladé Boleslavi, která mu však nebyla místem zaslíbeným. Možností ukázat, co v něm je, dostával pomálu a dokonce jej trenéři odeslali na výpomoc do druholigových Benátek nad Jizerou.

Po roční středočeské anabázi se pod vrcholky Krušných hor vrátil a strávil v Chomutově další tři sezóny, než se přesunul do Brna. Následně putoval na dva roky do Tábora, odkud si na jeden zápas odskočil do extraligových Českých Budějovic a odkud odbočil do italského Milana, i Havlíčkova Brodu, odkud dostal příležitost ve Zlíně. Na Valašsku navázal na svůj premiérový gól mezi tuzemskou elitou, který vstřelil 2. prosince 2003 v barvách Českých Budějovic na ledě Plzně.

V létě 2013 se vydal Milan Kostourek do zahraničí. Začínal v polské nejvyšší soutěži, ale po roce vyměnil Krakov za britskou elitní ligu, v níž prošel za sezónu a půl dvěma kluby. Ročník 2015/2016 dokončil u našich západních sousedů ve druhé nejvyšší soutěži. Následovalo pět let v německé Oberlize, kde sbíral více než bod na zápas.

Sezóna  Klub                                    Z  G   A   B  TM
1999-00 HC Č. Budějovice – dor. (E)            44 28  20  48  18
        HC Č. Budějovice – dor. (E, p-o)        6  2   3   5   4
2000-01 HC České Budějovice                     1  0   0   0   0
        HC Č. Budějovice – jun. (E)            43 25  18  43  82
        HC Č. Budějovice – jun. (E, p-o)        6  3   3   6   0
2001-02 HC Č. Budějovice – jun. (E)            47 25  20  45  62
        HC Č. Budějovice – jun. (E, p-o)        7  5   4   9   2
2002-03 HC Kohouti Tábor (2. liga)              –  –   –   –   –
        HC Č. Budějovice – jun. (E)             2  0   0   0   2
2003-04 HC České Budějovice (E)                12  1   3   4  18
        HC České Budějovice (baráž)             4  0   0   0   2
        KLH Chomutov (1. liga)                 35 14  20  34  32
        KLH Chomutov (1. liga, p-o)             9  5   2   7  14
2004-05 BK Mladá Boleslav (1. liga)            36  6   8  14  14
        HC Benátky n/J (2. liga)               10 10   5  15  22
        HC Benátky n/J (2. liga, p-o)           4  1   0   1   2
2005-06 KLH Chomutov (1. liga)                 52 18  17  35  66
        KLH Chomutov (1. liga, p-o)             4  1   0   1   2
2006-07 KLH Chomutov (1. liga)                 52 18  38  56  50
        KLH Chomutov (1. liga, p-o)            10  1   2   3  18
2007-08 KLH Chomutov (1. liga)                 44 26  27  53  81
        KLH Chomutov (1. liga, p-o)            12  4   7  11   4
2008-09 HC Kometa Brno (1. liga)               45 21  16  37  62
        HC Kometa Brno (1. liga, p-o)          12  2   2   4   8
2009-10 HC Mountfield (E)                       1  0   0   0   0
        HC Tábor (1. liga)                     20  9   8  17  14
        HC Tábor (1. liga, p-o)                 5  3   2   5   2
2010-11 HC Tábor (1. liga)                     28  7  15  22  45
        Milano Rossoblu (ITA2)                  8  2   4   6   8
        Milano Rossoblu (ITA2, p-o)             9  5   1   6   6
2011-12 HC Rebel Havlíčkův Brod (1. liga)      52 15  22  37  60
        HC Rebel Havlíčkův Brod (1. liga, p-o)  5  1   2   3   6
2012-13 PSG Zlín (E)                            8  2   2   4   2
        HC Rebel Havlíčkův Brod (1. liga)      35 11  25  36  76
        HC Rebel Havlíčkův Brod (1. liga, p-o)  4  0   3   3   0
2013-14 Cracovia Krakov (POL)                  46 20  27  47  27
        Cracovia Krakov (POL, p-o)              5  3   0   3   4
2014-15 Milton Keynes Lightning (GBR)          48 38  31  69 122
        Milton Keynes Lightning (GBR, p-o)      3  1   1   2   2
2015-16 Bracknell Bees (GBR)                   36 32  31  63  44
        Lausitzer Füchse (GER2)                 4  1   0   1  31
2016-17 EHV Schönheide 09 (GER3)               17  8  11  19  14
        EC Peiting (GER3)                      25 15  26  41  24
        EC Peiting (GER3, p-o)                  6  2   3   5  29
2017-18 EC Peiting (GER3)                      46 26  41  67  44
        EC Peiting (GER3, p-o)                  5  3   5   8  20
2018-19 EC Peiting (GER3)                      50 36  44  80  58
        EC Peiting (GER3, p-o)                  6  4   6  10   6
2019-20 Black Dragons Erfurt (GER3)            33 20  20  40  28
        Höchstadter EC (GER3, p-out)           10 11  13  24   8
2020-21 Höchstadter EC (GER3)                  34 24  31  55  55
Celkem za Chomutov                            217 87 113 200 267