Durante sus inicios, el sonido de este grupo se encontraba dentro del funk; sin embargo, conforme se acercaban los 80, su sonido se enfocó más al R&B. Uno de los sellos distintivos de esta agrupación es Frankie Beverly, fundador, productor, escritor y cantante de la banda que con su carisma y distintiva voz llenaba el escenario entero. Durante sus primeros años de trayectoria, el sonido de Maze llamo la atención de Marvin Gaye, quien se convirtió en su mentor y los invitó a formar parte de su gira en aquella época.