L'histoire du groupe doom/atmosphèrique metal finlandais Yearning a débuté en 1994 par J. Palomäki (vocal/guitare) et T. Kristian (batterie), ils désiraient créer un son sombre et émotionnel. Ils ont débuté sous le nom Flegeton qui a été pris de Dante Alighieris (1265-1321), qui représente une partie de la construction de l'enfer. Quelques pièces ont été écrites et après des recherches, le guitariste Tero Kalliomäki s'est ajouté et le groupe a enregistré la démo de quatre pièces, "Trough the Desolate Lands". Ce matériel proposait un mélange de dark/death metal, mais en raison d'un manque d'originalité la distribution n'a pas été très élaborée. En juillet 1995, le groupe se rend au MDM -studio, Tampere avec leur nouveau bassiste Mr. Woodland. Le résultat est la démo "The Temple of Sagal", qui a été un gros pas en avant avec des vocaux clairs, des guitares acoustiques, des claviers et une atmosphère mélancolique. Cet enregistrement a permis au groupe de signer avec la compagnie française Holy Records pour deux albums.
En février 1996, le groupe s'est rendu au studio Tico-Tico. À ce moment, leur nom est devenu Yearning, puisque leur ancien nom ne représentait plus leur musique. Yearning a enregistré "Autumn Funeral" pour la compilation de Holy Records. Les bonnes réactions ont poussé le groupe a retourné en studio pour enregistrer leur premier album, "With Tragedies Adorned". L'album a été enregistré entre le 16 et 29 septembre 1996. Il contient plus de 60 minutes de musique riche et bombardée de souffrance. En plus des instruments metal, nous pouvons y retrouver de la flûte, des guitares acoustiques et des claviers pour enrichir leur sonorité. "With Tragedies Adorned" a été mis en vente le 28 février 1997 et le groupe en a fait la promotion pendant l'été avec plusieurs spectacles. En 1998, le groupe prépare sa première tournée européenne avec 16 spectacles, dont certains en Hollande, Belgique, Allemagne, Autriche, Suisse et France.
Suite à ces spectacles, le groupe a recommencé à composer, les mélodies demeuraient tristes, plus majestueuses et symphoniques.
L'album "Plaintive Scenes" a été mis en vente en février 1999. De plus, il y a eu le départ du guitariste, du bassiste et du chant féminin pour divergences musicales. Les membres fondateurs ont continué avec le chanteur J. Palomäki et le batteur Kristian. Leur troisième album, "Frore Meadow", a été enregistré une nouvelle fois studio Tico-Tico en 2000, avec plus d'influences progressives, gothiques et de musique classique. Ce disque dépasse encore plus le côté atmosphérique avec sa mélancolie. "Frore Meadow" a été mis en vente en 2001 par Holy Records. Yearning a recuté de nouveaux musiciens, dont Matti S. (guitare), Loikas (basse), Jouni J.N. (clavier).
En 2001, Yearning fait une tournée en France avec Gloomy Grim et Misanthrope. Leur quatrième album, "Evershade", a été enregistré au Astia studio avec Anssi Kippo en juin 2003. Il a été mis en vente en septembre 2003, un album plus mature et des mélodies toujours aussi solides. À la fin 2006, le batteur T. Kristian est mis dehors du groupe. En 2007, Yearning met en vente son nouvel album, "Merging into Landscapes".
