Gavin Houston Brooklyn, New York'ta doğdu ve Teaneck, New Jersey'de büyüdü. OWN'nin hit dizisi The Haves and the Have Nots'daki düzenli çalışmaları ve Grey's Anatomy, Shameless, Roswell, New Mexico ve diğerleri gibi prime time dizilerinde konuk oyuncu olarak oynadığı ve tekrarladığı çalışmalarıyla tanınıyor. Ayrıca Toni Braxton biyografik filmi Unbreak My Heart'ta canlandırdığı efsanevi vokal ikonu Kenny "Babyface" Edmunds rolüyle de tanınıyor. Florida Üniversitesi'nde tiyatro eğitimi alan Gavin, New York'ta August Wilson'ın Joe Turner Come and Gone, Gem Of the Ocean ve Radio Golf gibi Off-Broadway yapımlarında ve Eugene O'Neil'in Long Day's Journey Into Night oyununda rol aldı. Ayrıca bir kızı, ileri düzeyde bir dalgıç, eski bir jimnastikçi, futbolcu ve dövüş sanatçısıdır. Ailesi aslen Güney Amerika, Guyana'lıdır.