Holebas begon zijn loopbaan in 2002 bij SV Aschaffenburg-Damm. Hierna speelde hij voor FC Viktoria Kahl en het eerste en tweede elftal van 1860 München. Holebas verkaste in 2010 naar Olympiakos Piraeus, waarmee hij viermaal op rij landskampioen werd. Ook nam hij met Olympiakos elk seizoen deel aan de UEFA Champions League of UEFA Europa League.[1] In het seizoen 2014/15 kwam Holebas uit voor AS Roma in de Serie A. Hij speelde vierentwintig competitiewedstrijd, waarvan drieëntwintig in het basiselftal. Ook speelde hij voor Roma in vijf Champions League-duels en vier Europa League-duels. Na het seizoen in Rome tekende Holebas een contract tot medio 2018 bij Watford, dat in het seizoen 2014/15 promoveerde naar de Premier League. De club betaalde tweeënhalf miljoen euro voor hem aan AS Roma, met nog tot € 500.000,- extra in het vooruitzicht aan eventuele bonussen.[2][3] Hij tekende in augustus 2020 bij Olympiakos Piraeus. In september 2021 sloot hij aan bij FC Bayern Alzenau dat uitkomt in de Hessenliga.
Aschaffenburg, Duitsland
Olympiakos Piraeus
· 
· 
·
11 Vyntra ·
12 Glikos ·
13 Kapino ·
14 Salpigidis ·
15 Torosidis ·
16 Christodoulopoulos ·
17 Gekas ·
18 Fetfatzidis ·
19 Papastathopoulos ·
20 Holebas ·
21 Katsouranis ·
22 Samaris ·
23 Tachtsidis ·
Coach: Santos