Baheng kom til Newcastle fra Le Havre i januar 2008, og er den andre unge franskmannen som har kommet til Newcastle fra Le Havre, Charles N'Zogbia var den første i 2004.