Holloman lived in Ahoskie, North Carolina and was a pastor at Nebo Missionary Baptist Church in Murfreesboro. Holloman died in January 2007 after being elected in November 2006 to his third term in the state Senate. He died one day after his fellow Hertford County legislator, Howard J. Hunter, Junior.
Robert Lee Holloman was the son of Daraious and Beatrice Vaughan Holloman.