Les lignes Seine et Marne Express ont été créées en 1991 par le Conseil général du département. En constante évolution depuis, elles tentent de s'adapter de mieux en mieux aux besoins en déplacements des Seine-et-Marnais. Elles ont pour but de concurrencer la voiture grâce à des temps de parcours proches mais aussi de faciliter encore plus les liaisons interdépartementales.
À l'exception des lignes 16 et 67, les plus récentes du réseau, le nombre des liaisons assurées par les cars Seine-et-Marne Express a été multiplié par 2 entre le 1 octobre 2006 et le 1 décembre 2006, grâce aux efforts conjugués du Département et du Syndicat des transports d'Île-de-France (STIF), à travers l'offre Mobilien Grande Couronne. Ce label, engagement du STIF, a permis l'augmentation des fréquences sur ces lignes. Ainsi depuis fin 2006, date de la création de ce label, la plupart des lignes bénéficient au minimum d'une navette toutes les demi-heures aux heures de pointe et toutes les heures aux heures creuses.
Très récemment, une nouvelle ligne est venue, depuis le 1 septembre 2008, s'ajouter au réseau, passant ainsi de 11 à 12 lignes : il s'agit de la ligne 67 qui relie désormais la gare de La Ferté-sous-Jouarre à la gare de Aéroport Charles-de-Gaulle 1 (Roissypole) (RER B). Elle dessert au passage la gare de Lizy-sur-Ourcq, ainsi que les communes d'Étrépilly, de Marcilly et de Saint-Soupplets.