He began his career in 2001 at Anderson Design Group in Nashville. It was there that he once laid out packaging for a cassette.

In 2007, he joined CMT / MTV Networks focusing on show identities and the network rebrand in 2009. During his tenure there, he worked on the visuals for a NASCAR DVD and two Toby Keith movies. He has skeletons in his closet just like everyone else.

In 2010 he formed Matt Lehman Studio working for brands such as ESPN, Delta, PepsiCo, The Atlantic, Esquire, Nickelodeon and NASA to name a few.