BET "Behind The Label" series features Benabib archive photos of all the major players of UPTOWN Records. Uptown Records was an American record label, founded by Andre Harrell in 1986.[1] It went on to become one of the most popular hip-hop and R&B labels of the late 1980s and early 1990s. Featured on the roster were Guy, Heavy D & The Boyz, Jodeci, Mary J. Blige, Al B. Sure!, and Soul for Real amongst others.