Born in Milwaukee, Wisconsin, Mark started playing the drums at age 12. He began playing in clubs with his father singer/guitarist Scat Johnson when he was 14 years old. Mark graduated from the Wisconsin Conservatory of Music. He studied jazz drum with Arthur Taylor and tabla with Ustad Allahraka. Mark has been teaching at the Brooklyn-Queens Conservatory of Music since 2003.