La formation hard rock Longue Distance voit le jour à Trois-Rivières en 1998. Formé par Nicolas Bélanger (chanteur et guitariste), Jean-François Carrier (chanteur et bassiste) et Dave Millette (chanteur et batteur) le groupe monte sur scène peu après sa création.

L’année suivante, Michel Loranger (guitare électrique) intègre le quatuor et Longue Distance se lance dans la composition de ses premières pièces rock.

En 2000, les membres du groupe soumettent aux radios locales leur démo et se font remarquer pour la première fois sur les ondes grâce à la pièce Penser avant d’agir.

Décidé à faire un nom dans l’industrie de la musique québécoise, le groupe recrute le guitariste André Morneau et récidive en musique avec la chanson Abitibi. La pièce répond aux attentes et se propage comme une traînée de poudre dans les stations radio de la province. De plus, la chanson se maintient plusieurs semaines dans le Top 100 BDS et la carrière de la troupe d’auteurs-compositeurs-interprètes prend son envol. Voué à un avenir prometteur, le groupe remporte plusieurs récompenses dans sa région et signe avec les Disques Atlantis.

En 2002, Longue Distance lance un premier album éponyme. Soutenu par le succès radio Mes 18 ans, le disque s’attire rapidement les éloges des critiques et séduit les fans. Peu après, les cinq membres partent en tournée à travers le Québec.

En 2004, le groupe fonde sa propre maison de production qu’il nomme Belzébuth et se lance dans la réalisation d’un second opus musical. En 2005, l’album Le silence des kilomètres sort chez les disquaires. Les tubes Insomniaque, C’est une jolie fille et Colère s’attirent rapidement les faveurs des radios alternatives. La même année, Nicolas Gosselin prend la place de Dave Milette au sein du groupe. Peu après, la formation s’associe au mouvement Place aux jeunes du Québec dénonçant l’exode de la jeunesse québécoise vers les grands centres urbains. Dans ce cadre, Longue Distance produit le succès Je reviens qui obtiendra une bonne diffusion radio.

Au cours de l’été 2006, le groupe accumule les prestations et effectue un passage au Festival d’été de Québec et à la Fête du Canada. En avril 2007, la formation revient en force avec son troisième album intitulé Immortel. L’opus reçoit un accueil chaleureux de la part des critiques et la pièce Marianne atteint le haut des palmarès radio. Au mois d’octobre, Longue Distance signe avec la maison de disques Newrock. À l’automne, le groupe donne des prestations à Ottawa et Toronto dans l'espoir de percer au Canada anglais.