Das Bistum Formosa wurde am 26. März 1956 durch PapstPius XII. aus Gebietsabtretungen des Erzbistums Goiás als Territorialprälatur Formosa errichtet. Am 16. Oktober 1979 wurde die Territorialprälatur zum Bistum erhoben.
2014 wurde José Ronaldo Ribeiro Bischof von Formosa. Am 21. März 2018 stellte ihm Papst Franziskus den Erzbischof von Uberaba, Paulo Mendes Peixoto, als Apostolischen Administratorsede plena zur Seite, wodurch die Jurisdiktion des Diözesanbischofs ausgesetzt war.[1] Der Bischof, vier Priester seiner Diözese und acht weitere Personen waren zuvor wegen des Verdachts der Veruntreuung von Spendengeldern verhaftet worden.[2] Am 12. September 2018 nahm der Papst den Rücktritt Ribeiros an und bestätigte Erzbischof Mendes Peixoto als Apostolischen Administrator für die Zeit der Sedisvakanz bis zum Amtsantritt von Adair José Guimarães als Ribeiros Nachfolger am 1. Juni 2019.