미국 조지아주 아틀란타 출생. 영화, TV 쇼 등에 출연하였다. <Fame>, <L.A. Law>, <Law & Order> 등에 출연하였다.
<One Day at a Time>에도 출연하였다. 게인즈는 성우로도 활동하였다.

2007년 토니어워드 남우주연상에 노미네이트 되었다.