Марк впервые стал известен в 1998 году, когда он выиграл чемпионат Англии для игроков младше 15 лет. Уже тогда в нем заметили перспективного профи. Весь сезон 1998-99 годов он провел в челлендж-турах и завовал себе место в мейн-туре всего-то в 16 лет. Нельзя сказать, чтобы он начал выступать там также, как это делали звезды вроде
Стивена Хендри или
Ронни О'Салливана. Нет, за 1 сезон самым серьезным достижением Селби стало попадание в состав 64-х сильнейших в 9-ти квалификациях. Марк смог занять 122 строчку рейтинга, но это было только самое начало его интересного пути.