Модельная карьера Стеллы началась после того, как она отправила свои фотографии в редакцию глянцевого журнала. Необычная аристократическая внешность девушки настолько привлекла их внимание, что ее тут же привлекли к съемкам. С тех пор она не покидала кадр и успела поработать с самыми выдающимися фотографами нашего времени.
В 1993 году Стелла приняла участие в съемке Стивена Мейзела под название London babes. Главное условие фотографа было следующее: девушка не должна выглядить как классическая модель. Теннант поразила его не только своей внешностью, но и категорическим отказом вынуть пирсинг из носа.
Вскоре она стала лицом Chanel и музой Карла Лагерфельда. Теннант была одной из немногих представительниц старого поколения моделей, которая продолжала активно работать — последний раз она вышла на подиум в январе 2020-го.