Wczesne lata Cavendish urodził się w Douglas na Wyspie Man. Jest synem pochodzącego z Wyspy Man Davida Cavendisha i Adele z Yorkshire w Wielkiej Brytanii. Jak pisze w swojej książce „Boy Racer”, zaczynał w młodym wieku od jazdy na BMX w Narodowym Centrum Sportu w Douglas. W wieku dwunastu lat zaczął się ścigać w kolarstwie górskim. Jego matka na trzynaste urodziny kupiła mu rower górski. Mark spotkał na jednym z wyścigów na Wyspie Man Davida Millara, co bardzo go zainspirowało. Po skończeniu szkoły przez dwa lata pracował w banku, by zdobyć pieniądze na karierę zawodowca.
Kariera zawodowa Początki Cavendish zaczynał swoją karierę w kolarstwie torowym. Pierwszy raz dał się poznać, gdy zajął 2. miejsce w mistrzostwach Wielkiej Brytanii w kolarstwie szosowym juniorów. Często stawał na podium w wyścigach torowych m.in. na mistrzostwach Europy juniorów.