1889年11月15日にデオドロ・ダ・フォンセカ元帥により共和制が樹立されると、フォンセカは大統領に選ばれ、ルイ・バルボーザの発案によってアメリカ合衆国憲法とアルゼンチン憲法を参考にして貴族制度の廃止などを盛り込んだ1891年憲法が公布され、この憲法の中でそれまでの県（provincia）は新たに州（Estado）となり、正・副大統領の直接選挙、三権分立が定められ、国名はブラジル合衆国と定められた。各州は独自の州憲法と州軍を保有し、ブラジルは中央集権的な帝制国家から、地方分権的な連邦共和制国家に移行した。しかし、軍の青年将校は大統領であるフォンセカよりも、副大統領のフロリアーノ・ペイショトを支持したため、軍部の政治介入が成功してフォンセカは1891年に失脚し、ペイショトが大統領となった。このときのクーデターにちなんで、ブラジルでは現在も、軍部による政治介入はフロリアニズモと呼ばれている。1894年に初の文民大統領として、サンパウロ州出身のプルデンテ・デ・モライスが就任した。旧共和政初期には旱魃や低開発が続く北東部は極めて不安定であり、モライス時代には1896年に北東部のバイーア州でアントニオ・コンセリェイロ（助言者アントニオの意）によって率いられた カヌードスの反乱が勃発したコンセリェイロはキリスト教に深く帰依し、バイーア州の奥地のカヌードスにコロネルの支配が及ばない30,000人が生活する共同体を築いていたが、政府はカヌードスを認めず、三次に渡る遠征の末、1897年10月5日カヌードスの住民は一人残らず皆殺しにされ、反乱は鎮圧された。この反乱はエウクリデス・ダ・クーニャに『奥地』を書かせた。この反乱は通貨価値を下落させたが、政府はロスチャイルドから借り入れて急場をしのいだ。一方南部では1912年にパラナ州とサンタ・カタリーナ州の両州で千年王国思想の影響を受けたコンテスタードの反乱が勃発し、この反乱は5万人以上の農民を巻き込んで実に4年間続いた。カヌードスやコンテスタードの反乱者はヨーロッパ化した中央政府や知識人には「狂信者」、「王政復古主義者」と呼ばれ、ダ・クーニャが『奥地』で表したように後進的な非白人を科学的な文明が討伐するとの大義名分が持ち出された。しかし、彼等の反乱は理論的には洗練されていなかったが、人種主義や貧困に苦しむ人々が生活のために必要な資源を得るための戦いであった。カヌードスの反乱が鎮圧された後にも、北東部の貧しい人々の戦いは、大地主に対するカンガセイロ（匪賊）の跋扈という形で続けられ、1918年から1938年まで活動した義賊ランピアンのような人物を生み出した。1898年にサンパウロ州出身のカンポス・サレスが大統領に就任し、リオ・ブランコ男爵を外務大臣に任命した。リオ・ブランコはこの先15年に渡って外務大臣を続け、アマゾン川流域地域における近隣諸国との間での国境未画定地の獲得に奔走し、1899年にボリビアとの間のアクレ紛争でアクレ州を獲得したのを皮切りに、フランス領ギアナ、オランダ領ギアナ、イギリス領ギアナ、コロンビア、ベネズエラとの武力とアメリカ合衆国の支持を背景にした交渉で多大な成果を挙げ、戦争に訴えずにブラジルの領土を299,400km²拡大した。1909年には大戦争の際にウルグアイから得た広大な領土についてウルグアイとの合意が結ばれ、国境紛争を解決した。1902年にはサンパウロ州出身のロドリゲス・アルヴェスが、1906年にはミナス・ジェライス州出身のアフォンソ・ペナが大統領に就任した。以降、産業の中心だったサンパウロ州（コーヒー）と、ミナス・ジェライス州（牛乳）出身者の間で交互に大統領を出す体制が生まれ、両州の主産業からこの体制はカフェ・コン・レイテ（ポルトガル語でカフェオレの意）と呼ばれるようになった。この時期に首都リオデジャネイロの改造が行われ、またサンパウロ州で発展を続けるコーヒー産業のために、奴隷制廃止後の代替労働力として南欧を中心とするヨーロッパからイタリア人、ポルトガル人、スペイン人、ドイツ人、ポーランド人、ウクライナ人、フランス人、ユダヤ人などが、中東から歴史的シリア出身のアラブ人（レバノン人、パレスチナ人など）が、さらに1908年には日本からも日本人移民が導入された。1820年から1930年までにヨーロッパや日本から約500万人の移民が流入したが、定着した約350万人の移民のうち、約200万人がサンパウロに定住した。1900年代から工業化がリオデジャネイロとサンパウロで進んでいたが、これらの諸事情よりサンパウロ市の経済の中心としての地位は不動のものになった。1914年に第一次世界大戦が勃発すると、1917年4月にブラジル商船がドイツの潜水艦に撃沈されたのをきっかけに、親米英外交に基づいて同年中にブラジルはドイツ帝国に宣戦布告し、連合国の一員となった。戦闘には参加せず、戦後はヴェルサイユ会議に代表を派遣している。さらに国際連盟に加盟することにもなったが、常任理事国になれなかったために1926年に連盟を脱退した。1922年にはミナス・ジェライス出身のアルトゥール・ベルナルデスが大統領に就任した。ベルナルデス政権もまた今までの政権の例に漏れず腐敗していたが、早くも同年には陸軍の青年将校（テネンテ）が政治改革を求め（テネンチズモ）リオデジャネイロの兵営で反乱を起こした。この反乱は鎮圧されたが、1920年代には次第にこのカフェ・コン・レイテ体制に対する批判が強まり、軍や地方諸州の反乱が起こることになった。1924年にはサンパウロで陸軍の部隊が反乱を起こし、1925年4月にリオ・グランデ・ド・スルの兵営から反乱を起こしたルイス・カルロス・プレステス少佐（「希望の騎士」）の下でプレステス部隊を結成し、約1,500人からなるこの部隊は1929年にボリビアに亡命するまでに24,000kmに渡ってブラジル奥地を転戦し、53度に及ぶ政府軍やコロネルの私兵の追撃を退けた。しかし、1926年にベルナルデスが任期を終えると、このような活躍がありながらもテネンチズモは、最後まで反ベルナルデス政権以上の大衆的な綱領を持たなかったために革命運動には繋がらずに終焉することになった。文化面では、文学においては1897年にブラジル文学アカデミーが設立され、初代会長にはマシャード・デ・アシスが就任した。旧共和政初期には『奥地』（1902）のエウクリデス・ダ・クーニャや、リマ・バレット、モンテイロ・バレットなどが活躍した。さらに、19世紀末からナショナリズムの称揚が進み、歴史家カピストラーノ・デ・アブレウによる『ブラジルの古い道と植民』（1899年）の発表をきっかけに、ブラジルの国民性の根源を内陸部の混血住民に求める言説が生まれた。第一次世界大戦によってそれまでのブラジルのエリートが発展の模範にしてきた西ヨーロッパが没落するとこの潮流は一層強くなり、1922年2月にサンパウロで「近代芸術週間」が開催されるとブラジル独自の文化運動は盛り上がりを見せ、音楽では「ブラジルのブラジル化」を掲げた作曲家のエイトル・ヴィラ＝ロボスが活躍した。文学では『ジョアン・ミラマールの叙情的回想』（1924）、『食人宣言』（1928）を著し、「食人運動」を提唱したオズヴァルド・デ・アンドラーデや、『マクナイーマ』（1928）で知られ、近代芸術週間そのものを後押ししたマリオ・デ・アンドラーデ、グラサ・アラーニャが、美術ではアニータ・マルファッチやディ・カヴァルファンチなどが活躍し、ブラジルのヨーロッパからの文化的独立が進んだ。 ラジオや蓄音機（レコード）といった電化製品の普及によりポピュラー音楽もより身近なものになり、1917年にはサンバ・カンサォンの最初の曲「電話で」が作曲され、サンバの中産階級化や大衆化が進んだ。教育面では帝政期からの伝統だった高等教育の拡充がさらに進み、1912年にブラジル初の大学であるパラナ連邦大学がクリチバに設立された。しかし、大衆教育は依然顧みられず、1890年に67.2%だった非識字率は、1929年にも60.1%に留まった。