Родилась Контоставлос в Кэмден-Тауне, Северный Лондон (Camden Town, North London), в семье ирландки Энн Бирн (Anne Byrne) и грека-киприота Стива Контоставлоса (Steve Contostavlos).
Когда Тулисе было пять, её мать – страдавшая от биполярного расстройства и шизоаффективного расстройства – была заключена в лечебное учреждение. Отец ушел из дома, когда Тулисе было 14 лет. Подростком Контоставлос испытала практически все трудности, которые только могут ожидать обычного тинейджера – она страдала от анорексии и проблем с рассудком, недостатка средств и приставания задир, алкогольной и наркотической зависимости. Главной её проблемой была чрезмерная эмоциональность; дважды Тула даже пыталась свести счеты с жизнью, а уж сравнительно банальному самоистязанию и счета не было.
Музыкальная карьера Контоставлос началась в 2000-м – именно тогда Дэппи Контоставлос (Dappy Contostavlos) и Фэйзер (Fazer) решили, что их группе (тогда известной под названием 'Lickle Rinsers Crew') нужен женский вокал. Обратились они именно к Туле; втроем они начали выступать в окрестностях Кэмдена. Для второго альбома группы – к тому моменту переименованной в 'N-Dubz' – певица записала сольную песню 'Comfortable'. Под названием 'Lickle Rinsers Crew' группа выпустила еще два сингла – 'Bad Man Riddim' и 'Life Is Getting Sicker by the Day'; песни эти вскоре стали хитами английского пиратского радио.
Первый свой клип – 'Everyday Of My Life' – группа сняла в 2005-м; песню эту в свое время довольно активно крутили по Channel U. Впрочем, на попадание в чарты с этим клипом рассчитывать не приходилось; собственно, впервые пробиться в хоть сколько-нибудь серьезный хит-парад группе удалось в 2007-м – именно тогда композиция 'Feva Las Vegas' поднялась до 57-й строчки в хит-парадах Великобритании.
В мае 2008-го клип на песню 'Ouch' привлек к себе большое внимание Интернет-пользователей; за месяц на одном лишь YouTube его посмотрели 4 миллиона зрителей.
6 августа 2008-го группа подписала контракт с 'All Around The World Records'; лейбл этот специализировался на танцевальной музыке, однако и хип-хоп-группы они иногда поддерживали. Первый альбом группы – 'Uncle B' – вышел 17 ноября 2008-го. Одной из самых удачных композиций альбома стала песня 'Strong Again' – песня пять недель продержалась в хит-параде синглов Великобритании, поднявшись в итоге до 24-й строчки. В целом дебютный альбом оказался довольно успешным; вскоре после него музыканты отправились в гастрольный тур.
Тулиса выступает в составе 'N-Dubz' и сейчас; к текущему моменту группа выпустила уже три альбома, и останавливаться на достигнутом явно не собирается.
Впрочем, Тулиса славна не одной лишь деятельностью в составе 'N-Dubz'. 30 мая 2011-го стало известно, что певица станет судьей в восьмом сезоне популярного шоу 'The X Factor'; на попечение Туле была передана категория 'Группы'.
В 2011-м же Тула начала работать над сольным альбомом; выйти в свет он должен 17 сентября 2012-го. На первый сингл альбома в марте был снят демонстрационный видеоролик.
В качестве актрисы Контоставлос особо прославиться пока не успела; она успела засветиться лишь в образе наркоманки Лориссы (Laurissa) из телесериала 'Dubplate Drama'. В скорейшем будущем Тулиса дебютирует и на большом экране – в слэшере 'Demons Never Die'.