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