1999年にアメリカのニューオリンズで高校時代の友人を通じて知り合った、Charles CooperとJoshua Eustisにより結成。当時は2人はそれぞれ別々のバンドに在籍しており、Charlesがパンク、Joshuaがインダストリアル系の音楽を演奏していた。アルバムをリリースする前に、Nine Inch Nailsの『The Fragile』のリミックス盤である『Things Falling Apart』に参加したことで話題となった。その後シカゴのHefty Recordsと契約。彼らもシカゴに拠点を移し、2001年にファースト・アルバム『Fahrenheit Fair Enough』をリリース。翌2002年にはL’altraのLindsay Andersonをゲスト・ヴォーカルに迎え、EP『Immediate Action #8』をリリース。2004年には引き続きLindsay、そしてBuild An ArkのDamon Aaronをフィーチャーし、ヴォーカル主体に構成したセカンド・アルバム『Map Of What Is Effortless』を発表。2007年にはリミックスをコンパイルした『Remixes Compiled』、そして2009年にベルリンのDJ／プロデューサー、Ellen Allien主宰のレーベル、BpitchControlから3作目『Immolate Yourself』を1/20にリリースしたが、1/27にMyspace上でCharles Cooperが1/22に亡くなったことを明かした。その後１人となったJoshuaはNine Inch Nailsのツアー・メンパーやソロ・プロジェクト、Sons of Magdaleneなどで活動していたが、2016年にTelefon Telefon Avivとして再始動。同年のファースト・アルバムがリリース15周年を記念してアーカイヴ音源を追加収録し、Ghostly International / PLANCHAからリイシュー。2017年5月には実に8年ぶりとなる新曲を披露し、セカンド・アルバムも蔵出しの坂本龍一リミックス音源を追加し再発、同年9月にはおよそ11年ぶり２度目の来日にして、初の国内ヘッドライン公演を行い、東京公演はソールド・アウト。その衝撃的なパフォーマンスでオーディスンスを震撼させた。そして活動20周年となる2019年、遂に10年ぶりとなる4作目にしてJoshua1人となってからは初となるアルバム『Dreams Are Not Enough』を完成。