Bartlett started in stand-up comedy at Richard M. Dixon's White House Inn, a talent showcase club on Long Island. While working there, he met Eddie Murphy, and together formed two-thirds of the improvisational trio 'The Identical Triplets'. After the two separated, he headlined at the Sands Hotel and Casino in Las Vegas, Tropicana Casino & Resort Atlantic City, Mohegan Sun and Foxwoods Resort Casino. He also appeared as a stand-up comedian on the MTV Half Hour Comedy Hour, Standup Spotlight on VH1 and on Late Night with David Letterman and Conan O'Brien. For a brief stint in 1993, Bartlett was one of the three original hosts of the World Wrestling Federation's Monday Night Raw, along with Randy 'Macho Man' Savage and Vince McMahon. He is also an accomplished stage actor. He made his Broadway debut in More to Love, which he wrote and starred in, with Dana Reeve and Joyce Van Patten. In 1999 he starred in Tabletop, for which he received a Drama Desk Award. His Broadway roles include Amos Hart in 'Chicago the Musical', Herman in 'Sweet Charity' with Christina Applegate, originated the role of Mr. Mushnik in the Broadway production of Little Shop of Horrors, Speed in the Nathan Lane/Matthew Broderick revival of Neil Simon's The 'Odd Couple'. He was one of the writers and performers of 'The Ruthless Spectator' Sketch Comedy Website, and 'Ruthless Spectator Presents', a sketch comedy series created from the website, on Amazon Prime Video. On Network Television, Bartlett had a recurring role as Defense Attorney Milton Schoenfeld on Law & Order SVU, where, among his clients were Margo Kidder and Henry Winkler. He also played 'Troy the Security Guard' in the series 'Ugly Betty. On the final season of Elementary in Summer 2019, Bartlett played the recurring character of 'Captain Bill Dwyer' in a 5-Episode Story Arc.