32-letni Jones urodził się w Niemczech, a dorastał we Frankfurcie nad Menem, a także amerykańskich Chicago i Mississippi. Ciekawe dzieciństwo spowodowane jest osobą ojca, który stacjonował w Niemczech Zachodnich.
Karierę rozpoczynał w barwach SV Bonames, FV Bad Vilbel i w końcu Eintrachtu Frankfurt, z którego w 2004 roku przeprowadził się do Bayeru Leverkusen. Potem grał także dla Schalke 04, Blackburn Rovers, a ostatnio nawet dla tureckiego Beşiktaşu.
Początkowo defensywny pomocnik grał w kadrach niemieckich. Decyzję o wyborze reprezentacji zmienił w 2010 roku. Od tego czasu zaliczył 46 meczów i strzelił trzy bramki.