Duoen anses som en av de mest innflytelsesrike DJ/MC-duoene på 1990-tallet og ga ut flere kritikerroste album i begynnelsen av 90-tallet. Gang Starrs musikkstil var ofte inspirert av jazz og deres album og er ansett som klassikere innen østkysthiphopen.