帕尔梅拉斯竞技协会的传统队服是带有黑色横条纹的白色球衣，保利斯塔人队的队服是红色和白色，于是吸取两者的共同点，白色成为圣保罗球衣的主色，一条黑色和一条红色作为装饰，保利斯塔的三色旗球队就这样诞生了，1930年1月27日，俱乐部正式成立。2月2日，球队在森林大厦进行了第一次训练。在3月9日的圣保罗开创杯上，福米加攻进了圣保罗历史上的第一粒进球。1931年的保利斯塔锦标赛，圣保罗队26场比赛20胜5平1负，仅仅丢掉了7个积分，以领先第二名角斗场意大利队13分的绝对优势夺冠，这是圣保罗队历史上的第一个州冠军。当时队中拥有著名的“巴西之虎”亚瑟·弗雷德利息。

在当时的圣保罗，帕尔梅拉斯队和科林蒂安队垄断着大部分的冠军，而圣保罗队还处在建队初期的动荡之中。1934年由于购买了豪华的总部，俱乐部陷入了债务危机中，于是俱乐部发生了分裂，一些人试图与泰耶特赛艇俱乐部和并以解决债务问题。另一些人力主保留独立的俱乐部，他们成立了格雷米奥三色俱乐部。1935年，圣保罗俱乐部实际上已经不复存在，但是人们从来没有停止建立一支圣保罗足球俱乐部的努力，1935年6月4日，一支全新的圣保罗竞技俱乐部成立，这一次大家力图建立一支完全的足球俱乐部，于是1935年12月16日上午10点，在经过四个小时的会议后，来自各方的代表达成一致，圣保罗足球俱乐部宣布成立。

1940年，圣保罗队获得了一个绰号“沙漠”，这时候的圣保罗已经没有主场，森林大厦1934年就被别的俱乐部接管，圣保罗队甚至一度被迫在河滩上训练。在经过一连串成功的商业运作后，俱乐部从一家德国人的俱乐部——卡尼德俱乐部手中接管了一块场地，这使得圣保罗的球迷不用再呆在教堂的塔楼上看球了，俱乐部开始加大力量购买球员。他们从弗拉门戈手中购买了莱昂尼达斯·达·席尔瓦，他的第一场比赛是在帕塞布体育场进行的，70281名观众创造了这座科林蒂安的体育场的观众纪录。这时由于二战的爆发，两支移民球队——日耳曼尼亚和角斗场意大利被迫改名为宾黑洛（黑杉树）和帕尔梅拉斯（棕榈树），在40年代，圣保罗取代了科林蒂安，与帕尔梅拉斯竞争圣保罗州的霸主地位。

50年代到来的时候，圣保罗已经确立了自己作为巴西大俱乐部的地位，于是他们开始考虑建造一座现代化的体育场。他们本来打算在现有的场地易比拉皮乌拉公园新建一座球场，后来一场洪水使他们放弃了这个念头，1951年，他们在加蒂姆·莱诺尔找到了一块地皮，在这里开始建设承载俱乐部雄心的体育场，这是圣保罗足球的象征——莫隆比球场，世界上最大的体育场之一。1952年8月15日，体育场放下了第一块基石，并且以当时俱乐部主席西塞罗·波姆佩乌·德·托莱多的名字为体育场命名。1960年10月2日，体育场宣告落成，事实上直到1970年，工程才全部完工，造价七千万美元。五十年代的圣保罗足坛，是圣保罗、科林蒂安和帕尔梅拉斯三足鼎立的年代。