Štěpán Hřebejk se narodil ve Strakonicích, kde také udělal své první hokejové krůčky. V mládežnickém věku ovšem nabral směr České Budějovice, kde také v dorosteneckém věku slavil zisk mistrovského titulu. Svou extraligovou premiéru mezi dospělými si šikovný štírek odbyl šestého března roku 2001. Tehdy ovšem zápas Jihočechům nevyšel a doma podlehli Kladnu 2:6. Hřebejk však ukázal svůj potenciál.

Následující ročník 2001/2002 znamenal již dostatek prostoru v sestavě dnešního Mounfieldu. Hřebejk v této sezoně odehrál 34 zápasů. Ještě o sedm zápasů více sehrál v sezoně 2003/2004, ovšem pro celý klub dopadla sezona zcela katastroficky. České Budějovice se poroučely do první ligy. Pod taktovkou Josefa Jandače dostal dostatek prostoru i hbitý forvard a to nejen jakého. Po jednom boku nastupoval vedle hvězd NHL – Václava Prospala a Radka Dvořáka.

Po příchodu Václava Pletky svou pozici v elitní formaci ztratil, avšak vrátil se do ní v pravý čas. Za nepříznivého stavu 1:2 v pátém semifinálovém utkání s Chomutovem jej kouč Jandač postavil na jedno střídání po bok Prospala s Dvořákem, Hřebejk se neohroženě natlačil před soupeřovu branku a v kritický moment bekhendovou střelou vyrovnal stav zápasu. O pár minut později pak Jihočechy poslal vstříc extralize při výhodě pěti proti třem Radek Dvořák.

V dubnu roku 2006 si odbyl svou reprezentační premiéru, celkem potom v seniorském reprezentačním dresu odehrál šestnáct zápasů a připsal si šest bodů (3+3). V Budějovicích hrál Štěpán Hřebejk až do sezony 2009/2010, kdy se v závěru ročníku stěhoval do Karlových Varů. V lázeňském městě podepsal smlouvu i pro další ročník, ovšem klub ztratil o reprezentačního útočníka zájem, a tak se po šestadvaceti zápasech stěhoval do Chomutova.

V premiérové sezoně ukázal v modrobílém dresu svůj potenciál, když v osmnácti duelech posbíral devět bodů. Vinou zranění ovšem stačil sehrát pouze první kolo playoff. O rok později si vše vynahradil, když vydatně pomohl Pirátům k návratu mezi tuzemskou elitu. Také v nejvyšší soutěži patřil Štěpán Hřebejk k oporám chomutovského celku.

Statistiky

Sezóna   Klub                                        Z   G   A    B   TM
1998-99  HC České Budějovice - dor. (E)             48  18  21   39    -
1999-00  HC České Budějovice - jun. (E)             39   4   8   12   40
2000-01  HC České Budějovice (E)                     1   0   0    0    0
         HC Strakonice (2. liga)                     4   0   1    1    2 
         HC České Budějovice - jun. (E)             40  10  12   22   48
         HC České Budějovice - jun. (E, p-o)         6   1   1    2   10
2001-02  HC České Budějovice (E)                    34   0   2    2   20 
         IHC Písek (1. liga)                        15   1   2    3   14
         IHC Písek (baráž)                           8   4   4    8   10
         HC České Budějovice - jun. (E)              9   3   2    5   30
         HC České Budějovice - jun. (E, p-o)         4   2   4    6    8 
2002-03  HC České Budějovice (E)                    19   0   0    0    2 
         HC České Budějovice (E, p-o)                3   0   0    0    4 
         IHC Písek (1. liga)                        26   3   6    9   26 
         IHC Písek (1. liga, p-o)                    5   0   0    0    8 
         HC České Budějovice - jun. (E)              9   2   6    8   51 
2003-04  HC České Budějovice (E)                    40   3   2    5   22 
         HC České Budějovice (baráž)                 1   0   0    0    0 
         IHC Písek (1. liga)                        23   6   8   14   26 
2004-05  HC Vsetín (E)                               3   0   1    1    0 
         HC České Budějovice (1. liga)              52   9  18   27   32 
         HC České Budějovice (1. liga, p-o)         10   2   1    3    4 
         HC České Budějovice (baráž)                 5   0   0    0    4 
2005-06  HC České Budějovice (E)                    50   4   2    6   16 
         HC České Budějovice (E, p-o)               10   1   2    3   12
2006-07  HC MOUNTFIELD (E)                          46   8   2   10   26 
         HC MOUNTFIELD (E, p-o)                     11   2   3    5    2 
2007-08  HC MOUNTFIELD (E)                          44   9   6   15   60
         HC MOUNTFIELD (E, p-o)                      9   0   0    0    4 
2008-09  HC MOUNTFIELD (E)                          45   3   4    7   26
         HC MOUNTFIELD (E, p-out)                   12   0   1    1   12 
         HC MOUNTFIELD (CHL)                         4   0   1    1    6
2009-10  HC MOUNTFIELD (E)                          33   0   6    6   34
         HC Energie Karlovy Vary (E)                13   5   1    6   22
         HC Energie Karlovy Vary (E, p-out)         12   2   1    3   10
         HC Tábor (1. liga)                          2   0   0    0    8
2010-11  HC Energie Karlovy Vary (THC)               4   1   0    1    6
         HC Energie Karlovy Vary (E)                26   4   1    5   14
         KLH Chomutov (1. liga)                     15   4   4    8   14
         KLH Chomutov (1. liga,p-o)                  3   1   0    1    0
2011-12  Piráti Chomutov (1. liga)                  44  12  15   27  107
         Piráti Chomutov (1. liga, p-o)             19   7   4   11   26
         Piráti Chomutov (baráž)                     7   0   1    1   24
2012-13  Piráti Chomutov (E)                        50  11  12   23   64
         Piráti Chomutov (E, p-out)                  6   1   0    1   10
         Piráti Chomutov (baráž)                     8   1   2    3    6
2013-14  Piráti Chomutov (E)                        52   3   8   11   52
         Piráti Chomutov (E, p-out)                  5   0   0    0    6
         Piráti Chomutov (baráž)                    10   1   5    6   22
2014-15  Piráti Chomutov (1. liga)                  50  16  16   32   80
         Piráti Chomutov (1. liga, p-o)              9   8   2   10   64
         Piráti Chomutov (baráž)                     9   3   3    6    8
2015-16  Piráti Chomutov (E)                        51   4   9   13   34
         Piráti Chomutov (E, p-o)                    8   0   0    0    0
2016-17  Piráti Chomutov (E)                        22   0   2    2   10
         ČEZ Motor České Budějovice (WSM Liga)      22   3   3    6   49
         ČEZ Motor České Budějovice (WSM Liga, p-o)  7   0   0    0   22
         ČEZ Motor České Budějovice (baráž)         12   0   2    2    4  
Celkem za Chomutov                                 368  72  83  155  527
Celkem v extralize                                 603  60  65  125  442

Reprezentace:
1999-00  MS U18 (Švýcarsko - Kloten, Weinfelden)     6   0   1    1    8
2001-02  MS U20 (ČR - Pardubice, Hradec Králové)     3   0   0    0    0
2005-06  Česká republika                             2   0   0    0    0
2006-07  Česká republika                             4   1   1    2    6
2007-08  Česká republika                             7   2   2    4    4
Celkem Česká republika                              13   3   3    6   10

První zápas v reprezentaci
19. dubna 2006 v Ostravě - Česká republika vs. Slovensko 2:1.

První branka v reprezentaci
6. dubna 2007 v Prostějově - Česká republika vs. Švýcarsko 5:3.