加拿大努纳武特的因努伊特人长者的建议，这里也是化石的发现地 。提塔利克鱼也是电视纪录片《动物世界末日》（"Animal Armageddon"）第2集的主角之一。
发现.3具提塔利克鱼化石于2004年在加拿大北部努纳武特埃尔斯米尔岛的泥盆纪河床被生物学家发现，而埃尔斯米尔岛在提塔利克鱼生存的年代都是劳伦大陆一部份，当时位于赤道中央，气候相当温暖。这次发现起因于一位古生物学家注意到提塔利克鱼的头骨突出悬厓，经过进一步的勘察后，发现这些外型奇特的化石可以追溯至3亿8,300万年