Before beginning his comedic career, Kaler graduated from Boston University. He was then commissioned as a lieutenant in the United States Navy and stationed in San Diego before realizing he wanted to be an actor. After resigning his commission, he started performing in comedy clubs and eventually became involved in the Los Angeles comedy scene.