Родившись на острове Мэн, где по его словам: «велоспорт популярен более чем где-либо в Великобритании»,[4] Марк Кавендиш с ранних лет связал свою судьбу с этим видом спорта. Свой путь в велоспорте Марк начинал с BMX, затем, получив от родителей на тринадцатилетие горный велосипед, занялся и им. Большое влияние на определение спортивного будущего Кавендиша оказала встреча с известным британским гонщиком Дэвидом Милларом, который принимал участие в местной велогонке Manx Trophy. По окончании школы Марк два года работал в банке, так как он позднее говорил, что его не интересовали юниорские достижения, он хотел заработать деньги, чтобы иметь возможность начать карьеру профессионального велогонщика.
Непосредственно спортивный рост Кавендиша начался в команде Великобритании по велотреку. На чемпионате мира 2005 года в Лос-Анжелесе Марк в паре с Робом Хейлсом стал чемпионом мира по мэдисону,[5] когда они, до этого никогда вместе не выступавшие, принесли Великобритании четвёртое золото, на круг обогнав сборные Нидерландов и Бельгии.[6] В этом же году Марк выиграл очковую гонку на чемпионате Европы по велотреку.
В 2006 году Кавендиш стал участником команды Континентального тура Team Sparkasse, фарм-команды T-Mobile Team. Однако Марк не забыл и о треке, завоевав в марте золото для Острова Мэн на играх Британского содружества наций 2006 года в гонке с общим стартом. На шоссе он стартовал в июньской гонке Тур Берлина, выиграв два этапа, заняв второе место в общем зачёте и получив зелёную майку лидера очковой классификации и красную майку победителя промежуточных спринтов.[7] Успехи на берлинской гонке позволили Кавендишу пополнить ряды T-Mobile в качестве стажёра,[8] в таком качестве он и принял участие в Туре Британии, где трижды становился вторым на этапе и выиграл
очковый зачёт. В результате этих достижений Марк Кавендиш подписал с T-Mobile профессиональный контракт на 2007-2008 годы.