イングランド・レスターの出身。英国ロイヤル・バレエスクールのホワイトロッジでバレエを学び、1990年に卒業した。卒業後はカナダ国立バレエ団に入団して1993年にソリストとなった。1994年、ヨーロッパツアー初日に代役として急遽『コッペリア』のフランツを1週間の準備期間で踊ることになり、終演後にプリンシパルに昇進した。カナダ国立バレエ団在団中は、フレデリック・アシュトンの『真夏の夜の夢』、『バレエの情景』などの他、ジョン・クランコ、ルドルフ・ヌレエフ、ケネス・マクミラン、イリ・キリアンなどの作品で主役を踊った。1996年、プリンシパル・ダンサーとしてシュトゥットガルト・バレエ団に移籍した。シュトゥットガルト・バレエ団では、同バレエ団の重要なレパートリーであるジョン・クランコ振付作品でとりわけ活躍し、『ロメオとジュリエット』のロメオ、『オネーギン』のレンスキー、『じゃじゃ馬ならし』のホーテンショー（ホルテンシオ）などを踊った。その他にジョージ・バランシンの『アポロ』、『チャイコフスキー・パ・ド・ドゥ』やウイリアム・フォーサイス、デヴィッド・ビントレー、ジョン・ノイマイヤーなどの作品を自らのレパートリーに加えた。一時期背中の負傷が原因で舞台から遠ざかった経験があったが、グレン・テトリー（en:Glen Tetley）の『春の祭典』で復帰を果たした。シュトゥットガルト・バレエ団在団中から、ロイヤル・バレエ団のゲストダンサーとしてクランコの『オネーギン』、アントニー・ダウエル版の『白鳥の湖』、ピーター・ライト版の『ジゼル』で主役を踊っていた。2002年の秋に、正式にロイヤル・バレエ団とプリンシパル・ダンサーとして契約し、ケネス・マクミランの『マイヤーリング』に主演した。2002年11月1日、ロイヤル・バレエ団退団とニューヨーク・シティ・バレエ団への移籍を発表した。ニューヨーク・シティ・バレエ団ではバランシンの『くるみ割り人形』、『真夏の夜の夢』（en:A Midsummer Night's Dream (ballet)）、『バラード』などクラシック要素の強い作品で活躍した。ニューヨーク・シティ・バレエ団ではジョージ・バランシンを題材としたボリス・エイフマンの『ムサゲーテ』の初演でバランシン役を演じた。テューズリーはこの作品について「このバレエを踊った瞬間、自分は残されたキャリアをフリーでドラマティックな作品を踊りたいんだと気づいたんです」と語り、2004年にフリーランスのダンサーとなった。フリーランス転身後は、ミラノスカラ座バレエ団、オーストラリアバレエ団、ローマオペラ座バレエ団など、世界各国のバレエ団公演やガラ・パフォーマンス等に招聘され、さまざまな作品で重要な役柄を踊った。テューズリーは長身で容姿に恵まれ、舞台マナーの良さと共演者に対するサポートの巧みさに定評があった。2001年に新国立劇場バレエ団が『ロメオとジュリエット』を初上演した際、同バレエ団に在籍していた酒井はなは、「立ち姿が美しくてフォームも完璧。こんなきれいな人がいるんだと感動した。みんなで注目したものです」と当時のテューズリーについて回想していた。彼は演技力に優れたダンサーであり、クラシックバレエの主役以外にもさまざまな役柄を踊り演じた。ローラン・プティ振付の『こうもり』ではヨハン役をユーモアと洒脱さを交えて好演し、ケネス・マクミラン振付の『マノン』においては、誠実な青年デ・グリューと放蕩者のレスコー（マノンの兄）の双方をレパートリーとしていて好評であった。とりわけ『ロメオとジュリエット』のロメオは当たり役の1つであり、クランコ版、マクミラン版のどちらにおいても優れた解釈と表現を見せた。また、ウィリアム・フォーサイス振付『In the Middle, Somewhat Elevated』、『ヘルマン・シュメルマン』やジョン・ノイマイヤー振付『椿姫』などの現代作品も踊りこなす幅広い芸域の持ち主でもあった。テューズリーは1991年に初めて日本で舞台出演を果たし、新国立劇場バレエ団、牧阿佐美バレヱ団、スターダンサーズ・バレエ団、小林紀子バレエ・シアターなどとしばしば共演していた。彼は日本のバレエダンサーについて「日本のダンサーは、英国スタイルで踊るのが自然だと思います」と発言した上で、いままで自身と共演した日本のバレエ団のほとんどがアシュトンやマクミランなどのイギリスバレエ作品の上演で成果を上げていることを指摘し、「日本のダンサーはとても音楽性に優れていて、表現が控えめです。いま日本で上演されるマクミランのレパートリーが増えてきているので、よりドラマティックな作品の経験を積んで、演劇的な表現もできるようになっています」とその理由を解説していた。その一方で日本から刺激も受け「大作を上演する時は3.4週間も日本のカンパニーに交ざって練習した。そんな時、お互いに学び合えることが日本に来る楽しみでした」と語り、「日本で数多くの舞台に立ち、素晴らしい経験をさせてもらいました」とも述べていた。彼は吉田都としばしば共演し、「まさにロイヤル・スタイルを体現した人」と高く評価していた。テューズリーが吉田の存在に注目したのは、彼が英国ロイヤル・バレエスクールに在籍していた頃であった。当時英国ロイヤル・バレエスクールの生徒だったテューズリーは、吉田の卒業式を見たことを覚えていて、それから彼女のキャリアを見守り続けていた。初めて吉田と共演したのは、英国ロイヤル・バレエ団のオーストラリア公演『ジゼル』だった。リハーサルが1、2回しかできなかったにもかかわらず、2人はすぐに息が合って舞台上で信頼しあえるようになり、その後もたびたび共演した。2006年に牧阿佐美バレヱ団が高円宮憲仁親王の追悼作品として初演した『ア ビアント だから、さよならはいわないよ』（島田雅彦原作、三枝成彰作曲、牧阿佐美・ドミニク・ウォルシュ・三谷恭三共同振付）では吉田とともに、繰り返す死と別れに翻弄されながらも時空を超えて幾度も出会い愛し合う男女（リヤムとカナヤ）の物語を演じた。2009年8月28日から同年11月27日までNHK教育テレビジョンで放送されていた「スーパーバレエレッスン ロイヤル・バレエの精華 吉田都」では、吉田と『ロメオとジュリエット』第1幕から「バルコニーのパ・ド・ドゥ」を披露した。テューズリーが初演者となった主な作品には『ムサゲーテ』、『ア ビアント だから、さよならはいわないよ』の他に、ジェームズ・クデルカ（en:James Kudelka）の『ジ・アクトレス』、『くるみ割り人形』、ジョン・ノイマイヤーの『ナウ・アンド・ゼン』、グレン・テトリーの『オラクル』（カナダ国立バレエ団在籍時）、マウロ・ビゴンゼッティの『カシミールの色彩』、ケヴィン・オーデイの『ドリーム・ディープタウン』、クリスチャン・シュプック（ de:Christian Spuck ）の『カルロッタの肖像』、『ドス・アモーレ』（シュトゥットガルト・バレエ団在籍時）などがある。2006年には、独仏共同出資のテレビ局ARTEの制作によってクリスチャン・シュプックが彼とマルシア・ハイデのために振り付けたパ・ド・ドゥ『ペネロペ』を初演した。シュトゥットガルト・バレエ団在籍時の2002年、ヨーロッパのダンス専門誌『ダンスヨーロッパ』により、ダンサーオブザイヤーに選出された。ブノワ賞にも、『ジゼル』のアルブレヒトと『アポロ』の演技に対して2度ノミネートされた経験がある。テューズリーは世界各国のバレエ団公演やガラ・パフォーマンス等に客演する一方で、指導者としても活動した。日本では東京・田町に本拠を置くバレエスタジオ「アーキタンツ」などで活動し、カナダのアルバータバレエ団やプラハのサマースクールなどでも指導者を務めた。