Frühe Jahre (2005–2006)

Im November 2005 lernten einander der Gitarrist Florian Füntmann, der Bassist Jan Hoffmann und der Schlagzeuger Janosch Rathmer kennen. Nach mehreren gemeinsamen Jamsessions stieß mit David Jordan ein weiterer Gitarrist zur Band hinzu. Komplettiert wurde die Besetzung durch Reimut van Bonn im März 2006. Alle Mitglieder waren schon vor der Gründung von Long Distance Calling musikalisch tätig. Janosch Rathmer und Florian Füntmann waren auch bei der Melodic-Death-Metal-Band Misery Speaks aktiv. David Jordan spielte bei The Ghost Dance Movement und Reimut van Bonn bei Muad'dib Schlagzeug. Bassist Jan Hoffmann spielte zuvor in der Metalband Dogday.

Ursprünglich wurde auch ein Sänger gesucht. Nachdem die Band über den Zeitraum von mehreren Monaten mehrere Kandidaten ausprobierte und keinen passenden Sänger finden konnte, entschieden sich die Musiker für einen „Soundmenschen“ – in diesem Falle Reimut van Bonn – anstelle eines Sängers. Ein weiteres Argument gegen einen Sänger war, die Musik für sich sprechen zu lassen. Ende 2006 veröffentlichten Long Distance Calling ihr Demo DMNSTRTN. Der Titel beschreibt das Wort Demonstration ohne Vokale. Von der Fachpresse wurde das Demo positiv aufgenommen. Die Magazine Visions und Rock Hard kürten DMNSTRTN jeweils zum Demo des Monats.

Satellite Bay und Avoid the Light (2007–2010)

Die Band unterschrieb einen Vertrag über ein Album bei Viva Hate Records. Nach Auftritten mit A Whisper in the Noise und einer Tour im Vorprogramm von 65daysofstatic nahm die Band im April 2007 innerhalb von drei Tagen das Debütalbum Satellite Bay auf. Das Album erschien im Oktober des gleichen Jahres und wurde von den Kritikern positiv aufgenommen. Als Gastsänger ist Peter Dolving von der schwedischen Thrash-Metal-Band The Haunted bei dem Stück Built Without Hands zu hören. Anlässlich einer gemeinsamen Tournee mit der Schweizer Band Leech wurde im Jahre 2008 die Split-EP 090208 aufgenommen. Es folgten weitere Auftritte, unter anderem mit dredg und beim Musikfestival Rock am Ring.

Ebenfalls im Jahre 2008 nahm die Band ein weiteres Demo mit dem Stück Apparitions auf und bewarb sich damit bei verschiedenen Plattenfirmen. Schließlich wurden Long Distance Calling von Superball Music unter Vertrag genommen. Im November 2008 reiste die Band nach Koblenz, um das vom Blackmail- und Scumbucket-Gitarristen Kurt Ebelhäuser produzierte zweite Album Avoid the Light aufzunehmen. Hier trat Jonas Renkse von der schwedischen Metalband Katatonia bei dem Stück The Nearing Grave als Gastsänger auf. Avoid the Light erschien im April 2009. Anschließend ging Long Distance Calling mehrmals auf Tournee und spielte unter anderem im Vorprogramm von Bands wie Opeth, Katatonia oder Anathema und spielte ferner auf Festivals wie dem Summer Breeze.

Long Distance Calling (2011–2012)

Im Frühjahr 2011 arbeitete die Band in verschiedenen Jamsessions an ihrem dritten, selbstbetitelten Studioalbum, welches im Sommer 2010 in den Horus Studios in Hannover aufgenommen wurde. Bei dem von der Band gemeinsam mit Benjamin Schäfer produzierten Album ist als Gastsänger der Armored-Saint- und ehemalige Anthrax-Sänger John Bush bei dem Stück Middleville zu hören. Laut Schlagzeuger Janosch Rathmer war die Band erstmals mit einem ihrer Studioalben komplett zufrieden. Da die Musiker deutlich machen wollten, dass dieses Album die Band definieren soll, wurde Long Distance Calling nach der Band benannt. Von der Fachpresse wurde das Album erneut durchgehend positiv aufgenommen und beispielsweise als Album der Woche der Magazine Visions oder Focus gekürt. Für das Stück Into the Black Wide Open drehte die Band ihr erstes Musikvideo.

Mit Long Distance Calling erreichte die Band ihre erste Chartplatzierung und erreichte Rang 36 der deutschen Albumcharts. Die Redaktion des deutschen Magazins Metal Hammer wählten Long Distance Calling zum besten Album des Jahres der Genres Post-Hardcore/Rock/Metal. Im Sommer 2011 spielte die Band beim Reeperbahn Festival, dem Rockharz Open Air und dem ProgPower Europe. Nach einer eigenen Headlinertournee im Herbst 2011 folgte im Frühjahr 2012 eine Europatournee im Vorprogramm der kanadischen Progressive-Metal-Band Protest the Hero. Im April 2012 gab die Band die freundschaftliche Trennung von Reimut van Bonn bekannt, bevor die Band beim Maifeld Derby auftrat.

The Flood Inside und Nighthawk (2012–2014)

Im September 2012 nahm die Band in den Megaphon Tonstudios in Arnsberg ihr viertes Studioalbum auf. Nach dem Abschluss der Aufnahmen gab die Band den Einstieg des ehemaligen Fear-My-Thoughts-Mitgliedes Martin Fischer als Sänger und Keyboarder in die Band bekannt. Im Herbst 2012 spielten Long Distance Calling beim Euroblast Festival. Das vierte Studioalbum The Flood Inside erschien am 1. März 2013 und stieg auf Platz 33 der deutschen und auf Platz 79 der Schweizer Charts ein. Gleichzeitig begann die The Flood Inside-Headlinertournee durch Europa, bei der die Band von den Vorgruppen Sólstafir, Audrey Horne und Sahg begleitet wurde. Ebenfalls 2013 spielten Long Distance Calling erneut beim Summer Breeze sowie auf dem erstmals ausgetragenen Festival Metal Hammer Paradise im Ferienpark Weißenhäuser Strand. Die Band spendete sämtliche am 22. November 2013 erzielten Einnahmen aus ihrem Onlineshop für die Hilfsorganisation Ärzte ohne Grenzen. Anlass der Spendenaktion waren die Folgen des Taifun Haiyan, der insbesondere auf den Philippinen für schwere Verwüstungen gesorgt hatte. Dabei kam ein Betrag von tausend Euro zusammen.

Im Februar 2014 spielten Long Distance Calling den zweiten Teil der The Flood Inside Tour, dieses Mal mit den Bands Junius und Wolves Like Us im Vorprogramm. Nach der zweiten Europatournee plante die Band die Aufnahme einer rein instrumentalen Jam-EP. Die EP sollte im April oder Mai 2014 bei dem bandeigenen Label Avoid the Light Records erscheinen. Die Finanzierung des Projekts wurde per Crowdfunding über die Internetplattform Pledge Music vollzogen. Die Nighthawk betitelte EP erschien schließlich am 26. Juni 2014. Im Sommer 2014 spielte die Band beim Festival With Full Force.

Trips und Boundless (2015 bis 2018)

Anschließend begann die Band mit den Arbeiten an ihrem fünften Studioalbum. Da er sich mehr auf sein Privatleben konzentrieren wollte, verließ Martin Fischer die Band nach Beendigung der Aufnahmen. Fischer steuerte zu Trips lediglich Keyboards und Soundeffekte bei. Neuer Sänger wurde der Norweger Petter Carlsen, der allerdings kein festes Bandmitglied wurde. Gleichzeitig unterschrieb die Band einen neuen Vertrag bei InsideOut Music, die das Album am 29. April 2016 veröffentlichten. Das Album wurde vom deutschen Magazin Metal Hammer als Album des Monats ausgezeichnet und stieg auf Platz 23 der deutschen und auf Platz 66 der Schweizer Albumcharts ein. Die Deutsche Phono-Akademie zeichnete Trips als beste Produktion im Bereich Rock/Metal aus.

Gleichzeitig mit der Veröffentlichung begann die Trips-Europatournee mit den Vorbands Tiny Fingers und Rendezvous Point. Ende 2016 spielte die Band vier Konzerte im Vorprogramm von Amorphis, die das zehnjährige Jubiläum ihres Albums Eclipse feierten, bevor Long Distance Calling einige Konzerte als Headliner spielten, bei denen nur instrumentale Lieder gespielt wurden. Am 10. Februar 2017 wurde das Debütalbum Satellite Bay zusammen mit dem Demo DMNSTRN wiederveröffentlicht. Beide Werke wurden vom Gitarristen David Jordan remastert. Im Mai 2017 spielte die Band eine kleine Tournee unter dem Motto An Evening with Satellite Bay und im Sommer beim Summer Breeze.

Nach dem Konzerten zogen sich die Musiker für mehrere Monate in ihren Proberaum zurück, um sich auf ihr sechstes Studioalbum vorzubereiten. Die Band wollte zurück zu ihren Wurzeln und nahm ein reines Instrumentalalbum auf, das weder Gastmusiker noch Gesang enthält. Boundless wurde am 2. Februar 2018 veröffentlicht und erreichte Platz 24 der deutschen und Platz 22 der Schweizer Albumcharts. Erstmals gelang der Sprung in die österreichischen Charts, wo das Album Platz 88 belegte. Im Frühjahr 2018 spielten Long Distance Calling ohne Vorband den ersten Teil der Boundless Tour, bevor die Band im Sommer auf den Festivals Wacken Open Air, Das Fest und dem Euroblast Festival spielte. Ende 2018 folgte der zweite Teil der Boundless Tour mit der Vorgruppe Motorowl.

Stummfilm und How Do We Want to Live? (2019 bis 2020)

Im April 2019 spielte die Band anlässlich des zehnjährigen Jubiläums des zweiten Studioalbums Avoid the Light im Rahmen der Seats & Sounds-Tournee drei besondere Konzerte, bei denen Long Distance Calling erstmals vor bestuhltem Publikum spielte. Die Konzerte fanden in der Scala Ludwigsburg und den Kulturkirchen in Köln bzw. Hamburg-Altona statt. Darüber spielte die Band auf dem Deserfest und dem Rock Hard Festival. Am 1. November 2019 veröffentlichte die Band ihr erstes Livealbum Stummfilm – Live from Hamburg (A Seats & Sounds Show), das beim Hamburger Konzert in April 2019 aufgenommen wurde. Das Livealbum erreichte Platz 59 der deutschen Albumcharts.

Ein Jahr später wurden Long Distance Calling für den deutschen Musikautorenpreis in der Kategorie Komposition Metal nominiert mit der Begründung, die Band habe die „Vision, einen innovativen und audiovisuellen Soundtrack zu schaffen, welcher in der deutschen Musiklandschaft einzigartig ist“ Am 26. Juni 2020 erschien das siebte Studioalbum How Do We Want to Live?, das von Arne Neurand produziert wurde. Als Gastsänger ist Eric A. Pulverich von der Band Kyles Tolone zu hören. Das Album erreichte Platz sieben der deutschen und Platz zehn der Schweizer Albumcharts. Am 2. Juli 2020 wollte die Band ein Release-Konzert in der Autoarena Oberhausen spielen, bei dem die Zuschauer den Auftritt aus ihren Autos heraus verfolgen können. Aus privaten Gründen musste das Konzert ersatzlos abgesagt werden. Von Juli bis September 2020 fanden in ausgewählten Orten vor kleinem Publikum Konzerte unter entsprechenden Hygienebedingungen im Rahmen einer Tour zum Album statt.

Ghost und Eraser (seit 2021)

Am 26. Februar 2021 veröffentlichten Long Distance Calling mit Ghost eine zweite Jam-EP, die über das bandeigene Label Avoid the Light Records veröffentlicht wurde. Dieses Crowdfunding-Projekt soll die Verschiebung der für Ende 2020 geplanten Tour finanziell auffangen, Unterstützenden der Band jedoch – anders als bei anderen Spendenaktionen – einen Gegenwert für ihr Geld geben. Ghost stieg auf Platz 21 der deutschen Albumcharts ein.

Anlässlich des Tags der Erde am 22. April 2022 kündigten Long Distance Calling für den 26. August 2022 ihr achtes Studioalbum Eraser an und veröffentlichten die erste Single Kamilah. Auf dem Album geht es um das Artensterben in der Tierwelt, wobei sich jeder Titel um eine Spezies dreht. Gleichzeitig verkündete die Band den Wechsel zu earMusic. Dabei fiel die Wahl auf die Nashörner, die Gorillas, den Grönlandhai, die Faultiere, die Albatrosse, die Bienen, den Tiger und zuletzt den Menschen. Eraser stieg auf Platz fünf der deutschen und Platz 29 der Schweizer Albumcharts ein. Für das Frühjahr 2023 kündigte die Band ihre Eraser Tour durch Europa an.