Тортелли стал бронзовым призером чемпионата мира по мотокроссу в классе 125сс в 1995 году. В следующем, 1996 году он уже завоевал титул в 125сс, а в 1998 году стал чемпионом мира в классе 250, «свергнув» легенду мотокросса Стефана Эвертса.
В 1999 году он переехал в США, но к сожалению, неудачи и травмы помешали Тортелли одержать победу сериях АМА. Однако он бросил вызов самому Рики Кармайклу, несколько раз опередив его на этапах серии АМА Мотокросс. Также Себастьян Тортелли был единственным человеком в истории, который смог победить Стефана Эвертса и Рики Кармайкла на пике их карьеры.