Rock was born in Brooklyn, New York City, New York. The son of Rosalie Rock and Julius Rock (d. 1989), he grew up on Decatur Street in the Bedford-Stuyvesant neighborhood of New York City. He has seven brothers and two sisters.
In the early 2000s, Rock hosted a short-lived game show entitled Can You Tell? for Oprah Winfrey's Oh! Oxygen network. He was also a correspondent for BattleBots on Comedy Central for the show's fifth season.
Rock has appeared on radio and television shows including The Howard Stern Show and The D'Angelo Show. He performed in New York with Mark Curry and John Henton to highlight the Apollo Theater. He co-starred as Dirk Black on the UPN/CW sitcom All of Us. Rock has worked as a back-up to his brother Chris, and appeared on the latter's sitcom Everybody Hates Chris in the recurring role of the title character's uncle Ryan. Rock has hosted The Funny Spot on TV One.
Rock starred in his own sketch comedy TV series, The Tony Rock Project, was broadcast on MyNetworkTV from 2008 to 2009. On February 19, 2010, Comedy Central aired Tony Rock's feature on Season 14 of Comedy Central Presents. His episode was the first original of the 2010 season.