Después de la universidad, Tomlin empezó a hacer comedia en clubes nocturnos de Detroit y, más tarde, de Nueva York.