Herbert valmensi Frankfurt Skylinersiä edellisen kerran kaudella 2010/11, jolloin Skyliners eteni Bundesliigan välieriin ALBA Berliniä vastaan. Seuraavalla kaudella Herbert luotsasi vuorostaan ALBA Berliniä, joka kärsi yllätystappion Bundesliigan puolivälierissä.
Päättyvällä koripallokaudella 2012/13 Herbert on viettänyt sapattivapaata koripallovalmennuksesta ja kertoo nyt palaavansa Skylinersin peräsimeen täynnä intoa ja motivaatiota.
– Olen todella innoissani saadessani tulla takaisin tuttujen kasvojen ja ystävien luokse. Frankfurt on minulle ollut muutamien vuosien ajan kuin kotini, enkä keksi parempaa paikkaa, jossa olisin voinut valmentaa tulevalla kaudella, Herbert kertoo Frankfurt Skylinersin tiedotteessa.
– Skylinersin organisaation päätavoite on aina ollut kehittää nuoria pelaajia huipulle. Jo tällä hetkellä joukkueessa on muutamia Saksan huippulupauksia, ja tuskin maltan odottaa saada työni alkuun, jatkaa Herbert.
Ensimmäisen kerran Herbert valmensi Frankfurt Skylinersiä vuosina 2001–04. Keväällä 2004 Herbert piiskasi Skylinersin Bundesliigan mestariksi. Herbertillä on ollut Skyliners-vuosinaan joukkueessaan myös tukku suomalaispelaajia, sillä Jukka Matinen pelasi Herbertin alaisuudessa 2002–04 ja Kimmo Muurinen sekä Carl Lindbom kaudella 2010/11.
Herbert kuuluu Suomen koripallohistorian kautta aikain menestyksekkäimpiin valmentajiin. Skylinersin ja ALBA Berlinin lisäksi Herbert on valmentanut Korihaita (1994–96), Honkaa (1996–99, 2009/10), Oberwart Gunnersia (Itävalta, 1999/2000), DJK Würzburgia (Saksa 2000/01), Paris Baskets Racingia (Ranska, 2004–06), Georgian maajoukkuetta (2005–07), Pau-Orthezia (Ranska 2006/07) ja Aris Salonikia (Kreikka, 2007/08). Lisäksi Herbert on toiminut NBA-joukkue Toronto Raptorsin apuvalmentajana (2008/09).
Urallaan Herbert on voittanut Saksan mestaruuden (2004) lisäksi Ranskan cupin (2007) ja Suomen cupin (2009) mestaruudet. Hänet valittiin Ranskan liigan vuoden valmentajaksi kaudella 2004/05.
Suomessa Herbert on valmentanut lisäksi 18-vuotiaiden poikien maajoukkuetta kesällä 2010. Suomen 18-vuotiaat pojat nousivat Herbertin komennossa Euroopan A-divisioonaan.
Lisätietoja: Frankfurt Skylinersin tiedote
Lisätietoja: Gordon Herbertin pelaajauran tilastot