Marquez Haynes, joue deux saisons universitaires (2005-2007) en NCAA pour les Eagles de Boston College. Il change de club universitaire et revient dans son Texas natal pour jouer pour les Mavericks de l'university of Texas at Arlington, une petite équipe universitaire dans une faible conférence entre 2008 à 2010.
Il est le 3e meilleur scoreur du championnat NCAA en 2010 avec 22,6 points par match[1]. Haynes est nommé meilleur joueur de la conférence Southland lors de la saison universitaire 2009-2010[2]. Il obtient aussi une mention honorable (c'est-à-dire un joueur remarqué mais n'apparaissant pas dans les trois meilleures équipes-types de NCAA) de l'Associated Press.
Pour sa première année professionnelle, Haynes rejoint le championnat de France de Pro A et joue à Chalon-sur-Saône. Sa saison est réussie : l'équipe remporte la Coupe de France en 2011 et il marque 14,4 points en moyenne par rencontre.
Il est alors remarqué par des clubs plus importants et signe en à Gran Canaria en Liga ACB pour un contrat de deux ans.
À l'été 2012, il rejoint les Artland Dragons, club de première division allemande. Sur la saison, il marque en moyenne 8,3 points et fait 3,2 passes décisives.
En , il signe un contrat avec l'Olimpia Milan qui évolue en première division italienne[3]. Le , il est licencié de l'Olimpia Milan où il est peu utilisé et qui vient de recruter Daniel Hackett du Montepaschi Siena. Il fait le chemin inverse en rejoignant le Montepaschi jusqu'à la fin de la saison 2013-2014[4].
En , Haynes rejoint le Reyer Venezia[7]. Après trois saisons en Italie et deux titres de champion, il retrouve la France en signant au Paris Basketball en Pro B le [8].