I want to drive you through the night, down the hills (Colton)

show me the scary parts

Haynes naît le 13 juillet 1988 à Wichita dans le Kansas, de parents d'origines cherokees et européennes, Dana Mitchell et William Haynes. Il grandit principalement dans une ferme à Andale, au Kansas, dans une famille de cinq enfants, dont Clinton, un de ses frères, qui tentera lui aussi plus tard une carrière d'acteur. Durant sa jeunesse, il habite également dans l’Arkansas, au Nouveau-Mexique, au Texas et en Floride. Il étudie dans les lycées de Navarre, en Floride, et d'Andale, au Kansas. Il est diplômé de l'établissement Samuel Clemens de Schertz, aux Texas. Il début sa carrière en tant que mannequin à l'âge de quinze ans, à New York, dans des photographies publicitaires pour les marques Abercrombie & Fitch, Kira Plastinina, J.C. Penney et Ralph Lauren. En 2007 il auditionne pour le rôle d'Edward Cullen, personnage principal de la saga Twilight, mais c'est finalement Robert Pattinson qui est choisi. Il obtient en 2011 le rôle principal de Jackson Whittemore dans la série télévisée Teen Wolf, qui est un succès. En octobre 2012, Haynes publie sur le réseau social Twitter ce message : « Ces quelques dernières années ont été les meilleures de ma vie. Je suis triste que ce chapitre doive se terminer, mais je suis excité d'en commencer un nouveau. Merci pour tout votre amour ». En 2013, Haynes commence à jouer le double-rôle récurrent de Roy Harper/Arsenal dans la série télévisée Arrow. Son personnage est ensuite classé comme principal durant les saisons 2 et 3, avant que l'acteur ne quitte la série. Il reviendra toutefois le temps d'un épisode durant la quatrième saison, en tant qu'invité. L'acteur apparaît en 2016 dans deux épisodes de la série télévisée The Grinder, et dans deux épisodes de la seconde saison de Scream Queens. En février 2017, Haynes avoue vouloir revenir dans Teen Wolf2, son retour pour la sixième bis saison de la série télévisée est officialisé quelques mois plus tard. Il est annoncé en juin de la même année que l'acteur jouera le rôle du Détective Jack Samuels dans la septième saison de l'anthologie horrifique American Horror Story.