巴西共和政府最初的41年时期可称为第一共和时期或旧共和国时期（República Velha）。1889年，德奥多罗·达·丰塞卡与弗洛里亚诺·阿劳霍·佩绍托等人参与巴西共和政变，11月15日成功推翻帝制，佩德罗二世被迫逊位，巴西帝国灭亡。其后他们成立巴西临时政府，并由丰塞卡出任临时总统。两年后的1891年，临时政府正式改组成为巴西联邦共和国，丰塞卡遂成为共和国首任总统。丰塞卡主张集权，倾向独裁，并滥用职权，结果民怨沸腾，同年被迫辞职，由佩绍托继承。
虽然当时的巴西，理论上是一个自由民主制国家，但实际上却奉行寡头政治。在第一共和时期只有圣保罗州和米纳斯吉拉斯州两州的共和党轮流执政，里约热内卢州共和党只执政一次，而其他政党在这段期间则无法一尝执政的滋味。在乡郊地区的选举投票亦往往被地方地主控制。由于识字限制，故当时只有少于百分之六的人口拥有投票权。还有，当时只有富裕人家才有选举权和被选举权。
1、德奥多罗·达·丰塞卡（Deodoro da Fonseca）1889年11月15日—1891年11月23日 军人
2、弗洛里亚诺·佩绍托（Floriano Peixoto）1891年11月23日—1894年11月15日 军人
3、普鲁登特·德·莫拉伊斯（Prudente de Morais）1894年11月15日—1898年11月15日 圣保罗州共和党
4、坎波斯·萨莱斯（Campos Sales）1898年11月15日—1902年11月15日 圣保罗州共和党
5、罗德里格斯·阿尔维斯（Rodrigues Alves）1902年11月15日—1906年11月15日 圣保罗州共和党
6、阿方索·佩纳（Afonso Pena）1906年11月15日—1909年6月14日 米纳斯吉拉斯州共和党
7、尼洛·佩萨尼亚（Nilo Peçanha）1909年6月14日—1910年11月15日 里约热内卢州共和党
8、赫耳墨斯·达·丰塞卡（Hermes da Fonseca）1910年11月15日—1914年11月15日 军人
9、文塞斯劳·布拉斯（Venceslau Brás）1914年11月15日—1918年11月15日 米纳斯吉拉斯州共和党
罗德里格斯·阿尔维斯（Rodrigues Alves）圣保罗州共和党（1918年当选第二任期总统，但在宣誓就职之前因病于1919年1月16日去世）
10、德尔芬·莫雷拉（Delfim Moreira）1918年11月15日—1919年7月28日 米纳斯吉拉斯州共和党
