Holmes was born in West Memphis, Arkansas. He was part of the Leon H. Sullivan Summit, a biannual gathering of world leaders, in 2008 and visited the United Republic of Tanzania. In the African country, he visited orphanages and impoverished communities. Many of these visits were reported on by CNN.
He has also spent time volunteering in Costa Rica.
Last year for CNN's Black in America special, Holmes wrote about his personal experiences with racism for the Anderson Cooper 360 blog, writing:
"I haven’t come in contact with a lot of blatant racism in my life. Yes, I’ve been called the N-word. To be honest, it never really upset me because as soon as that word comes out of someone’s mouth, I’m pretty sure that I’ve won the argument. That person has just confirmed how ignorant they are.
I don’t necessarily consider most people racist. I have, however, seen a lot of racial bias. What I mean by that is people don’t hate me because of the color of my skin, but they simply don’t see me as an equal. Some may say that by not seeing me as an equal, that’s the very definition of racism. Rather, I believe people have so many misconceptions and preconceived notions about black people. They make assumptions based on the color of my skin."
He also recounted a story about an incident at a Bay Area car wash when he owned what he described as a large, white SUV with chrome wheels and tinted windows:
"One day a man came over to me as I was washing my truck and said, “Man, I just gotta know. What do you guys do to have nice cars like that?”
He was a nice enough guy and wasn’t really nasty when he asked the question. He truly seemed puzzled about how a young, black man could be driving such a nice car. He went on to ask me if I played for the San Francisco 49ers. Again, I’m 5?11? and 165 lbs. No, I don’t play for the 49ers.
The guy’s first thought at seeing a young, black man in a nice car was not that I could have gotten it through education and hard work. That is what I mean by bias."
Holmes is divorced from his college sweetheart Amy. During the weekend of March 6, 2010 in St. Lucia he married an Atlanta-area attorney.