联业足球乙级联赛角逐了6个赛季，在2001年至2005年都是中游分子。不过，他们于2006年赢得乙级联赛冠军，获得直接升班至日本职业足球甲级联赛的资格。在2007年，即球会成立的九年后，他们首次于日本联业足球甲级联赛亮相。2012年，横滨FC以40万港元无限期借用香港甲组足球联赛球会标准流浪的会籍，以横滨FC香港于当地竞逐。
争取升班.虽然他们于2005年只能在12队中排第11，但他们于2006年球季表现出色，处于联赛榜上游的位置。在11月26日，他们以第一名完成联赛，最终获得