Branislav Rehuš hokejově vyrůstal ve slovenské Senici. V sezóně 2005/2006 odešel do Vítkovic, kde působil v juniorském týmu. V téže sezóně se probojoval i do reprezentačního výběru Slovenska do osmnácti let.

Po sezóně odešel na dva roky do zámoří. Za Peterborough Petes si zahrál juniorskou OHL. Následně se vrátil do Čech a na Slovensko, kde vystřídal druholigové i prvoligové kluby.

V roce 2012 odešel do Dánska. V klubu Herningu patřil k tahounům mužstva. V poslední sezóně si přišel během 55 zápasů na 59 kanadských bodů.

Statistiky

 
Sezóna   Klub                            Z   G   A   B  TM
-----------------------------------------------------------
2003-04  HC Dukla Senica (SVK) - sdo    44   9  16  25  48
2004-05  HC Dukla Senica (SVK) - sdo    47  16  30  46  96
	 HC Dukla Senica (SVK) - jun    14  11  10  21  24
	 SHK 37 Piešťany (SVK) - sdo     2   2   0   2   2
2005-06  HC Vítkovice (CZE) - jun       40   5   9  14  42
	 HC Vítkovice (CZE,p-o) - jun    5   2   1   3  12   
2006-07  Peterbourough Peter (OHL)      67  17  19  36  97
2007-08  Peterbourough Peter (OHL)      68  17  17  34  44
	 Peterbourough Peter (OHL,p-o)   5   1   1   2  12
2008-09  HC Poruba (1.liga)             42   3   2   5  44
	 HC Poruba (1.liga,p-out)       10   2   3   5  12
	 HC Slezan Opava (2.liga)	 1   0   0   0   0
	 HC Slezan Opava (2.liga,p-o)    6   1   3   4  35
2009-10  HC Dukla Senica (SVK2)         38  10  14  24  74
2010-11  SHK Hodonín (2.liga)           38  13  14  27  67
         SHK Hodonín (2.liga, p-o)       3   0   4   4   4
2011-12  SHK Hodonín (2.liga)           30  14  24  38  38
         SHK Hodonín (2.liga, p-o)      10   5   5  10  14
	 SHK Hodonín (baráž o 1.ligu)    8   6   6  12  16
2012-13  Herning (DEN)                  40  12  19  31  20
         Herning (DEN,p-o)               6   0   1   1   0
2013-14  Herning (DEN)                  40  14  28  42  49
         Herning (DEN,p-o)              15   3  14  17  12
2014-15  Orli Znojmo (EBEL)             49  14  20  34  16
         Orli Znojmo (EBEL, p-o)         5   0   0   0   2
-----------------------------------------------------------
Celkem   Nejvyšší soutěž ČR              0   0   0   0   0
         Znojmo                         44  14  20  34  18

Reprezentace
Sezóna   Tým                             Z   G   A   B  TM
-----------------------------------------------------------
2004-05  Slovensko (WHC-17)              5   0   0   0   0
2005-06	 Slovensko (MS U18)              6   0   0   0  10
-----------------------------------------------------------
Celkem  Reprezentace                    11   0   0  0   10

Pohár
Sezóna  Klub                             Z   G   A   B  TM
-----------------------------------------------------------
2012-13  Herning (Dánský pohár)          4   3   3   6   0
	 Herning (Kontinentální pohár)   3   0   1   1   -
2013-14  Herning (Dánský pohár)          6   4   5   9   2
-----------------------------------------------------------
Celkem  Pohár                           13   7   9  16   2