Enroute began in 1990 as a chance meeting between pianist Norbert Bleau and drummer Nick Evangelist at a local flea market. Phone numbers were exchanged and a session date was soon arranged. Nick knew Nigel Clarke, a fretless bassist, from other groups and invited him to join the session. The first rehearsal session was a success and the group soon focused on jazz standards and bebop tunes. Nick came up with the name "Enroute" because he felt the group was "going somewhere", but he just wasn't sure exactly where. Norbert liked the name as long as it had the French pronunciation ("On-root"). The trio began playing together on Sundays at the original Cup a Joe's on Hillsborough Street in Raleigh.
Since 2000, Enroute has continued to become well known for its services in association with both weddings and Special Events. Glenn Mehrbach, a classically trained pianist joined the group in 2001 and has expanded the group's artistic sound through his professionalism and enthusiasm for new material. With Glenn's classical background, a bride can have the beautiful music of a traditional ceremony and the wonderful jazz standards for her reception.