Formé en 2002 à Varberg en Suède par Linus Wikström (guitare), Daniel Hannedahl (batterie) et Tobias Birgersson (guitare). À l'origine, le groupe était dans la scène death metal sous le nom Lothlorien et dans le power metal sous le nom de Melodrama. En mai 2003, Glenn Laurén rejoint le groupe au chant suivi de Mats Halldin (basse). En juillet 2003, une première démo est enregistrée au Studio Mega (The Crown, Lake of Tears, Impiuos, Arise et Beseech). Frequency apparait aussi sur la compilation Metal Ostentation vol. 5 et sur Metal-only.com DEMOlition vol.1. En novembre 2003 et janvier 2004, le groupe enregistre deux nouvelles démos au Javelin Studio. Puis une nouvelle démo en août 2004 au studio Mega. En mai 2005 Frequency enregistre son premier album sous Scarlet Records. En février 2007 le groupe entre en studio avec un nouveau chanteur Rick Altzi (At Vance, Treasure Land). "Compassion Denied" sort en mars 2008 sur Scarlet Records.