Haynes speelde collegebasketbal voor de New Mexico Junior College Thunderbirds en Old Dominion Monarchs van 2014 tot 2018. In 2018 werd hij niet gekozen in de NBA draft maar tekende na een succesvol trainingskamp bij de Grand Rapids Drive in de NBA G League. In december 2018 werd zijn contract ontbonden. Hij tekende voor het seizoen 2019/20 in de Sloveens eerste klasse bij KK Sentjur. In september 2020 tekende hij bij de Leuven Bears samen met Joe Ebondo als vervanger van Hugh Robertson. In januari 2021 werd zijn contract ontbonden. Hij speelde in de rest van het seizoen nog voor Basket Odessa in de Oekraïense tweede klasse.
Voor het seizoen 2021/22 tekende hij bij het Oostenrijkse UBSC Graz als vervanger van de geblesseerde Anthony Murphy. Tijdens het seizoen 2022/23 speelde hij voor Ramat HaSharon BC uit de tweede klasse in Israël. In de zomer van 2023 tekende hij voor de Franse derdeklasser SOM Boulonnais. Hij tekende in oktober 2024 voor reeksgenoot Vendée Challans Basket waar hij bleef tot in februari 2025. Hij verliet de club door visaproblemen en werd vervangen door Tanguy Touzé. Hij keerde nadien in september 2025 terug bij de Franse club. In oktober 2025 geraakte hij geblesseerd aan de voet. Hij keerde in maart 2026 terug in de ploeg.
Bronnen, noten en/of referenties
↑(en) Randy Haynes.New Mexico Junior College.Geraadpleegd op 27 maart 2024.
Verenigde Staten
KK Sentjur.svg){kind=small}
Leuven Bears
Basket Odessa
UBSC Graz
Ramat HaSharon BC
SOM Boulonnais