Straight Outta Compton redefiniu a direção do hip hop, que resultou no lirismo sobre o estilo de gangster tornando-se a força motriz com números de vendas. Também ajudou a transferir o poder para a costa oeste da costa leste, que tinha desfrutado de um período de no hip hop para a maioria dos anos 1980. Posteriormente, foi re-lançado em 24 de setembro de 2002, foi remasterizado e continha quatro faixas extras. Uma versão estendida do álbum foi lançada em 4 de dezembro de 2007, o 20º aniversário do álbum original.

Este álbum está na Lista dos 200 álbuns definitivos no Rock and Roll Hall of Fame.