Bellamy first gained national notoriety on HBO's Russell Simmons' Def Comedy Jam,[5] where he is credited for creating or coining the phrase "booty call", described as a late night call to a potential paramour with the intention of meeting strictly for sex.

[11] He went on to star in a number of movies, including Fled, Love Jones, The Brothers, How to Be a Player, Getting Played and Any Given Sunday.

[11] In 2002, Bellamy had a co-starring role in the Fox Network television show Fastlane alongside Peter Facinelli and Tiffani Thiessen.

[12] He voiced Marcus Hill, a playable character in the 2005 updated version of the NARC video game.

[13] In 2016, Bellamy played FBI Agent Sanders, the partner of Dolph Lundgren's character, in Kindergarten Cop 2.