Los miembros de Madison Street Express junto con el productor Jeff Lane firmaron con la productora Roadshow Records para grabar “Do It (‘Til You’re Satisfied)” del escritor Billy Nichols. El disco se vendió en los principales sellos discográficos hasta que fue aceptado en Sceptre Records. Sceptre sugirió que el grupo cambiara su nombre de Madison Street Express, de ahí Brooklyn Transit Express. El sencillo fue lanzado en agosto de 1974 y alcanzó el top 10. Lane llevó al grupo de regreso a los estudios en ese momento para grabar un segundo sencillo y lanzar un álbum completo al sello.
Los primeros dos sencillos fueron éxitos, ambos lanzamientos de R&B número 1 y ambos sencillos pop Top 5 en los EE. UU. El álbum alcanzó el número 1 en la lista de álbumes de R&B y el número 5 en la lista de álbumes Pop de los EE. UU. Estas grabaciones también fueron éxitos en la difusión de la cultura disco, “Do It” alcanzó su punto máximo en las listas de reproducción de los clubes antes de que Billboard comenzara una lista disco separada, pero el sencillo de seguimiento se mantuvo durante cinco semanas en el número 1. Fueron lanzamientos certificados con disco de Oro.
B.T. Express lanzó un álbum por año hasta 1978. Con el tercer álbum, Leslie Ming se incorporó como baterista y Michael Jones como tecladista. Jamal, que se había convertido al Islam, le dio a Jones el nombre de Kashif Saleem, que usó después de dejar el grupo, en 1979, para dedicarse a la producción (“Mighty M Productions” con Morrie Brown y Paul Laurence Jones) y empresas de grabación en solitario. Ese año, el compositor Billy Nichols y el baterista Leslie Ming también abandonaron el grupo. En 1976, Sceptre Records estaba experimentando dificultades comerciales que pronto terminaron con la compañía, y B.T.Express obtuvo un acuerdo de distribución con Columbia Records, que, aunque les dio una mayor exposición, resultó en que se prestara menos atención a su producción, ya que tenían tantos actos en los que concentrarse. El grupo no logró el nivel de éxito en la radio o las ventas en Columbia que tuvieron en Scepter, más enriquecedor pero para entonces desaparecido. Permanecieron en Columbia durante cinco años, con Lane produciendo hasta 1978, luego Nichols produciendo su quinto álbum antes de partir para trabajar en solitario, y Morrie Brown produciendo el sexto LP y varias pistas de seguimiento.
Non-Stop es el segundo álbum de B. T. Express. Lanzado en julio de 1975, el álbum alcanzó el número 1 en la lista de álbumes de R&B de Billboard en los Estados Unidos, y en Chile estos 2 singles consiguieron una altísima rotación en las radios FM anglo de la época.