Calleja je bio organizator i načelnik centralne vojske (1810.-12.) Tokom rata za nezavisnost i šezdeseti potkralj Nove Španije, vladajući od 1813. do 1816. godine, jedan od velikih zlikovaca u istoriji Meksika.
Rođen je u Medini del Campo, Valladolid, a umro je u Valenciji. Svoju prvu kampanju izveo je kao potporučnik u zlosretnoj alžirskoj ekspediciji koju je u vladavini Karla III vodio grof O'Reilly. Bio je učitelj i kapetan čete od 100 kadeta, uključujući Joaquina Blackea, regenta nakon Španije, i Francisca Javiera de Elíoa, budućeg potkralja Buenos Airesa, u Vojnoj školi u Puerto de Santa María.
U Novu Španiju stigao je s drugim grofom Revillagigedom (1789.), kao kapetan priključen fiksnoj pješačkoj pukovniji Puebla, i uspješno izvršavao nekoliko povjerenstava dok nije imenovan zapovjednikom brigade San Luis Potosí. Tamo je pod svojim zapovjedništvom imao kanton trupa koje je naredio vicekralj Marquina, kojem je sa svojom četom prisustvovao kapetan Ignacio Allende. Tamo se takođe oženio Doñom Franciscom de la Gándara, kćerkom kraljevskog zastavnika toga grada, koja je bila vlasnica velike Haciende de Bledos; i stekao je veliki utjecaj na ljude u zemlji koji su ga poznavali kao "gospodara Don Félixa".
Kada se dogodila pobuna Hidalga, ne čekajući naredbe potkralja, stavio je trupe svoje brigade na oružje, povećao ih novim i organizirajući ih i disciplinirajući, formirao malu (4.000 ljudi), ali moćnu vojsku centra, koja je uspjela poraziti Hidalgo i suočite se sa strašnom ofanzivom koju je započeo Morelos.
Calleja se povukao u Meksiko nakon opsade Cuautle (maj 1812), a u svojoj rezidenciji (Casa de Moncada, kasnije nazvanoj Palacio Iturbide) imao je svoj mali sud u kojem je bilo nezadovoljstvo vladom Venegasa, koju su optužili za nedostatak novca i nemoćan da zaustavi i okonča revoluciju. Otprilike 4 godine kasnije vladao je zemljom kao potkralj. Završio je vojsku tako da je dosegla 40 000 ljudi linijskih trupa i provincijskih milicija, i isto toliko rojalista organizovanih u svim gradovima i imanjima, obojica su uglavnom napustili provincije koje su bile u revoluciji; reorganizirao je Javnu blagajnu, čiji su se proizvodi povećavali s novim porezima; ponovno je uspostavila trgovački promet s čestim konvojima koji su ponovo kružili s jednog kraja kraljevstva na drugi i redovnim poštanskim uslugama; i povećao performanse i carinske proizvode.
To pretpostavlja kontinuirane i intenzivne kampanje koje je promovirao protiv pobunjenika, u kojima je Morelos podlegao. Odlučan i beskrupulozan čovjek, nije se zaustavio u medijima i zatvorio oči pred zlostavljanjima koja su počinili njegovi zapovjednici, ako su revno služili pravoj stvari. Stoga je sebe učinio mrskim prema svojim savremenicima.
Vraćen u Španiju, dobio je titulu grofa od Calderóna (1818) i velike križeve Isabel la Católica i San Hermenegildo. Nakon što je bio general-kapetan Andaluzije i guverner Cádiza, imao je zapovjedništvo nad ekspedicijskim trupama Južne Amerike, koje su ustale prije odlaska i svele ga u zatvor (1820). Pušten, odbio je vladu Valencije i bio zatvoren na Majorci do 1823. godine. „Pročišćen“ 1825. godine, ostao je u vojarni u Valenciji do svoje smrti.
