横滨FC于1999年成立，这是日本首间由球迷拥有和经营的球会。　　成立后的首季（即1999年），横滨FC聘请了前西德国家足球队球星皮埃尔·列巴斯基成为经理。而奥寺康彦则为成首任主席。奥寺康彦是首位于欧洲职业联赛效力的日本球员。他们首季只能获准于日本足球联赛角逐，未能直接于顶级联赛角逐。他们于日本足球联赛连续夺得两季冠军后，获升级至日本职业足球乙级联赛。　　他们于日本联业足球乙级联赛角逐了6个赛