19世纪末20世纪初，足球运动经由从事柑橘出口贸易的商人从英国引入瓦伦西亚。至1908年，瓦伦西亚已涌现莱万特足球俱乐部、希姆纳斯蒂科足球俱乐部、西班牙人足球俱乐部（Hispania FC）及西班牙竞技俱乐部（Hispano FC）等球队。1909年瓦伦西亚地区博览会的举办，推动了当地足球运动的普及。1919年3月18日，奥古斯托·米莱戈、贡萨洛·梅迪纳等六位足球爱好者在圣弗朗西斯科街的托里诺酒吧签署成立文件，正式注册“瓦伦西亚足球俱乐部”。同年5月21日，球队首场正式比赛在卡斯特利翁进行，客场0-1不敌巴伦西亚希姆纳斯蒂科足球俱乐部。[14]
1923年2月25日，瓦伦西亚夺得巴伦西亚自治区冠军，历史上首次获得西班牙杯参赛资格。首回合瓦伦西亚主场1-0力克希洪竞技足球俱乐部，次回合客场1-6惨败。同年5月20日球队新主场梅斯塔利亚球场揭幕，瓦伦西亚1-0击败莱万特联合足球俱乐部。[14]
1928年，西班牙足球甲级联赛正式成立，瓦伦西亚在附加赛中不敌桑坦德竞技足球俱乐部，只能参加西乙联赛。1930-31赛季，瓦伦西亚绝对优势夺得西乙联赛冠军，升入西甲联赛。1936年，西班牙内战爆发，瓦伦西亚在战时艰难维持运营，球队主场梅斯塔利亚球场在战争中也遭到损坏。[14]
西班牙内战结束后，瓦伦西亚主场梅斯塔利亚球场得以修缮并扩容至2.2万人。1941年5月29日，瓦伦西亚2-1击败皇家西班牙人足球俱乐部，首夺国王杯的前身大元帅杯。1941-42赛季，瓦伦西亚创下单赛季26场比赛打入85球的纪录，球队整个赛季主场仅输给了马德里竞技足球俱乐部，首次获得西甲联赛冠军，蒙多以27球获得联赛金靴。1943-44赛季，瓦伦西亚再夺西甲联赛冠军，蒙多以29球蝉联联赛射手王。1946-47赛季西甲联赛，瓦伦西亚6-0横扫希洪竞技足球俱乐部，同时毕尔巴鄂竞技足球俱乐部3-3平拉科鲁尼亚足球俱乐部，马德里竞技足球俱乐部2-3不敌皇家马德里足球俱乐部，瓦伦西亚凭借相互战绩优势第三度登顶西甲联赛冠军。[14]