Ο νέος προπονητής του ΠΑΟΚ έχει σπουδαία καριέρα τόσο ως ποδοσφαιριστής, όσο και από τους πάγκους. Ο Χουμπ Στέφενς γεννήθηκε στις 29 Νοεμβρίου του 1953 στο Σιτάρντ της Ολλανδίας και από το 1970 μέχρι το 1975 αγωνίστηκε στην ομάδα της γενέτειράς του, Φορτούνα.
Το 1975 πήρε μεταγραφή για την Αϊντχόφεν, όπου έμεινε μέχρι το 1986 όταν και κρέμασε τα παπούτσια του. Με την PSV πανηγύρισε τρία πρωταθλήματα και ένα κύπελλο Ολλανδίας και το κύπελλο UEFA του 1978. Η Αϊντχόφεν του άνοιξε και την πόρτα της Εθνικής Ολλανδίας, με την οποία σε 18 συμμετοχές, πρόλαβε να σκοράρει μία φορά αν και αμυντικός.
Ως προπονητής η πορεία του κυμαινόταν εντός και εκτός των ολλανδογερμανικών συνόρων, με μοναδική “παραφωνία” το 2008/09, όταν βρέθηκε στον πάγκο της Ζάλτσμπουργκ. Κατά σειρά οι ομάδες που ανέλαβε είναι: Ακαδημίες Αϊντχόφεν (1986-1993), Ρόντα (1993-1996), Σάλκε (1996-2002), 2002-2003 (Χέρτα), 2004-2005 (Κολονία), 2005-2007 (Ρόντα), 2007-2008 (Αμβούργο), 2008-2009 (Αϊντχόφεν), 2009-2011 (Ζάλτσμπουργκ), 2011-2012 (Σάλκε).
Στην πρώτη του θητεία στη Σάλκε κατέκτησε το κύπελλο UEFA του 1997 και το κύπελλο Γερμανίας το 2001 και το 2002. Το 1999 οι φίλοι της ομάδας του Γκελζενκίρχεν τον ψήφισαν ως τον κορυφαίο προπονητή του 20ού αιώνα.