Los Soul Train Music Awards de 1996 se celebraron el 29 de marzo de 1996 en el Shrine Auditorium de Los Ángeles , California . El espectáculo premió a lo mejor de la música R&B, soul, rap, jazz y gospel del año anterior. El espectáculo fue presentado por Brandy , LL Cool J y Anita Baker .
Los ganadores aparecen en negrita .