Fleury werd geboren in het plaatsje [[Lodève]] in de [[Hérault (departement)|Hérault]]. Hij ging in [[Parijs (stad)|Parijs]] filosofie en theologie studeren bij de [[jezuïeten]]. Hij werd priester en door de invloed van kardinaal Bonzi werd hij een [[aalmoezenier]] van [[Maria Theresia van Spanje (1638-1683)|Maria Theresia]], de vrouw van [[Lodewijk XIV]] en, na haar dood, aalmoezenier van de koning. In [[1698]] werd Fleury benoemd tot bisschop van [[Fréjus]]. Conform de decreten van het [[Concilie van Trente]], reisde hij af naar zijn diocees, dat hij in 1715 inruilde om commendatair abt (niet-residerend) van de abdij van Tournus te worden. Na zeventien jaar in de provincie ambieerde hij een functie aan het hof.
InOp meiinstigatie van de [[1715]],Lodewijk vlakAugust voorvan de doodBourbon|hertog van deMaine]] Zonnekoning,benoemde werdLodewijk XIV bij testament Fleury detot leraar van zijn 5-jarige opvolger [[Lodewijk XV|Lodewijk XV van Frankrijk]]. HierdoorDe verkreeghertog Fleuryvan eenMaine hechtewas bandde gedoodverfde regent, en wilde zich omringen met deonschadelijke latereof koninggehoorzame vanvolgelingen, Frankrijk.waartoe Nahij de doodbrave vanFleury regentrekende. [[Filips van Orléans (1674-1723)|Filips van Orléans]] wist het regentschap van Maine te dwarsbomen, maar behield Fleury als leraar. Hierdoor verkreeg Fleury een hechte band met de latere koning van Frankrijk. Na de dood van de regent werd Lodewijk XV koning van Frankrijk en hij benoemde Fleury tot zijn eerste minister. Deze positie zou hij tot zijn dood vervullen. Na het Franse verlies in [[Bohemen]] tijdens de [[Oostenrijkse Successieoorlog]] stuurde hij een zeer vertrouwelijke brief naar de Habsburgse aanvoerder, [[Dominik vor Königsegg-Rothenfels]]. Echter, de aanvoerder publiceerde direct de brief. Fleury ontkende dat de brief van hem kwam en stierf in datzelfde jaar ([[1743]]) in [[Issy-les-Moulineaux]].
André-Hercule de Fleury was ook lid van de [[Académie française]].
