Lemonis nasceu em Beirute, no Líbano, durante o caos da Guerra Civil e invasões estrangeiras. Foi adotado durante a sua infância por Leo e Sophia Lemonis, um casal grego que vive em Miami. Lemonis foi exposto à indústria automobilística durante toda a sua formação, pois seu avô possuía duas das maiores concessionárias Chevrolet nos Estados Unidos e Lee Iacocca era um amigo da família e mais tarde um mentor para Marcus. Lemonis recebeu um diploma de bacharel em Ciência Política pela Universidade Marquette em 1995 e concorreu pelo Partido Democrata a um assento na câmara dos deputados da Flórida logo após sua formatura. Não sendo eleito, focou a sua carreira na indústria da produção e comércio de automóveis.