Tony Coleman'ın kariyeri, bir süper 8 film kamerası satın alıp eğlence ve okul projeleri için kısa stop-motion animasyon bilimkurgu filmleri yapmaya başlamasıyla başladı. Liseden sonra Toronto'daki Ryerson'da Radyo ve Televizyon programına kabul edildi ve burada öğrenci prodüksiyonları için üç ödül ve bir burs kazandı. Özellikle film ve video kurgusundan hoşlanıyordu. Ryerson'dan sonra Tony birkaç yıl profesyonel olarak bas gitar çaldı, ta ki bir plak anlaşması imzalayan bazı grup arkadaşlarının bir müzik videosu çekmesi gerekene kadar. Ondan yardım istediler ve o da yönetti. The Breit Bros'un Slow Train şarkısı MuchMusic'e girdi ve klibin montajını yaptığı yer ona kıdemsiz bir editörlük pozisyonu teklif etti. Kısa sürede kurgudan aldığı yaratıcı tatmini keşfetti, maaş çekinden bahsetmiyorum bile, iyi bir görüntü kurgucusu olmaya odaklandı. Bir dizi kurumsal video ve spor programı kurguladıktan sonra Tony düşük bütçeli bir bilim kurgu filmini (Strange Horizons) bitirme işi aldı. Filmin kurgusunun yanı sıra, film için bir dizi görsel efekt de yarattı. Bu iş, üç uzun metrajlı filmin daha kurgusunu yapmasını sağladı (Carver's Gate, 2103: Deadly Wake, Falling Fire). Tony 1997 yılında CBC'de Undercurrents adlı televizyon dizisi için çalışmaya başladı. Dizideki ilk sezonu birçok ödüle aday gösterildi ve dizi en iyi araştırma dizisi olarak Gemini Ödülü kazandı. Üç sezonun ardından CBC Network Belgesel Birimi için uzun metrajlı belgesellerin kurgusunu yapmaya başladı. Hem kurgu hem de görsel efekt çalışmaları için birden fazla Gemini adaylığı aldı. Tony, 2010 yılında ortağı Margaret Meagher ve şirketleri Tiny Goat Films ile birlikte hazırladığı ilk uzun metrajlı belgesel filmini yayınladı. Mighty Uke: The Amazing Comeback of a Musical Underdog uluslararası bir hit oldu ve bu da tüm Avrupa ve Kuzey Amerika'yı gezen yeni bir tür müzik yapımı/film deneyimi olan The Mighty Uke Roadshow'a yol açtı. 2013 yılında Tony, çeşitli bağımsız yapımcılar için CBC Nature of Things'in bölümlerini düzenlemeye başladı. Tony ve Margaret 2018'de CBC Doc, Superchannel, NHK ve birçok Avrupa yayıncısında yayınlanan ikinci uzun metrajlı belgeselleri Miniature'ı yayınladılar.