Frank Mir devient champion des poids lourds de l'Ultimate Fighting Championship le 19 juin 2004 grâce à sa victoire par clé de bras sur Tim Sylvia[3]. Son titre lui a été retiré à la suite d'un accident de moto survenu le 17 septembre 2004 qui l'a éloigné des rings pendant plus d'un an. Il revient à la compétition le 4 février 2006, et perd son combat contre Márcio Cruz lors de l'UFC 57.
En 2008 il est l'un des coachs de la 8e saison de The Ultimate Fighter[4].
Le 27 décembre 2008, il bat à la surprise générale[5]Antônio Rodrigo Nogueira par TKO lors de l'UFC 92 et s'empare de la ceinture de champion intérimaire des poids lourds[6]. Puis vient le match revanche de l'UFC 100 où Brock Lesnar prend sa revanche sur Mir de façon incontestable, Frank Mir ne parvient pas à faire différentes clés sur Lesnar qui s'attendait à une telle issue du combat. Mir gagne ensuite contre Cheick Congo en un peu plus d'une minute en proie à une redoutable guillotine. À la suite d'une défaite contre Shane Carwin, beaucoup plus puissant et incisif lors des phases debout et en lutte, Frank Mir revient avec deux victoires consécutives contre Mirko CroCop et Roy Nelson. Il témoigne d'une nette amélioration lors des phases debout que ce soit en kick-boxing et en boxe anglaise.
À l'UFC 140, contre le Brésilien Minotauro Nogueira, Frank Mir montre tout son talent : alors qu'il est en difficulté en stand up et subit un knockdown, le Brésilien tente de le soumettre en guillotine. Après être sorti de cette guillotine, Mir use de son talent au sol pour contrer et battre Nogueira par soumission en kimura.
À signaler que lors de ce combat, Nogueira oubliant de taper pour arrêter le combat par orgueil très certainement, se fait casser le bras par cette soumission.
Pour l'UFC 146, Frank Mir remplace finalement Alistair Overeem, suspendu pour dopage, et affronte Junior dos Santos pour le Titre de Champion Heavyweight de l'UFC. Pendant le combat,il n'arrive pas à amener le brésilien au sol pour utiliser son jui-jitsu et perd par TKO au deuxième round.
Il affronte ensuite deux combattants classés dans le top 5 mondial selon la plupart des organismes de presse spécialisés ainsi qu'au classement officiel de l'UFC. Le premier est Daniel Cormier, dernier champion poids lourd de l'organisation Strikeforce. Le combat aurait dû se dérouler au sein de cette défunte organisation l'année précédente, mais Mir du se retirer du combat en raison d'une blessure. Leur affrontement eu donc finalement lieu lors de l'UFC on Fox 7 le 20 avril 2013. Mir perd ce combat par décision unanime.
Le deuxième est Josh Barnett, vieux routard du MMA et ancien champion poid lourds de l'UFC, comme MIR. Il perd de nouveaux mais cette fois-ci par TKO avant la fin du premier round, le 31 août 2013 lors de l'UFC 164.
Il est ensuite annoncé que Frank Mir affrontera le Hollandais Alistair Overeem, le 16 novembre 2013, lors de l'UFC 167[7]. L'enjeu de ce combat est important pour les deux hommes sur une série de défaites, puisque le président de l'UFC annonce que le perdant se verra renvoyé de l'organisation[8]. Finalement, à un peu plus d'un mois de l'affrontement, le combat est déplacé au 1er février 2014 pour l'UFC 169[9]. Mir est nettement dominé par son adversaire du soir bien qu'il résiste à plusieurs assauts et qu'il tente une guillotine dans le second roud. Il perd ce combat par décision unanime.
Le 12 novembre 2014, Frank Mir accepte un nouveau combat, cette fois-ci face à Antônio Silva. Mir revient à la compétition plus d'un an après son dernier combat et n'a plus le droit d'utiliser la thérapie de remplacement de testostérone (TRT) comme il le pouvait jusqu'à présent, ladite utilisation ayant été bannis peu de temps après son combat précédent[10]. Vu ses 4 défaites consécutives, son ancienneté et son âge, un nouveau revers pourrait être synonyme d'un renvoi de l'UFC, voire d'une retraite forcée pour le combattant. Il n'en sera rien, Mir connecte son adversaire dès le premier round d'un crochet du gauche et envoie le Brésilien au tapis[11]. L'Américain termine le combat de plusieurs coups au sol, notamment de deux coups de coude qui poussent l'arbitre à stopper le combat à 1 min 40 s dans la première reprise[12]. Mir remporte de plus un bonus de performance de la soirée[13] et de ce fait, marque son retour par une victoire significative.
Il s'ensuit un nouveau combat contre l’Américain Todd Duffee en tête d'affiche de l'UFC fight night 71 le 15 juillet 2015 à San Diego, Californie. La encore, nous assistons à une victoire expéditive pour Frank Mir. Celui-ci profitera en effet d'un crochet du droit trop long et manquant de conviction de la part de Duffee pour l’électrocuter d'un très court crochet du gauche. Todd Duffee s’écroulera à l'issue d'un violent échange de coups de poing après seulement 1 min 13 s de combat, ce qui permettra à Frank mir de remporter une nouvelle fois le bonus de performance de la soirée, et par la même occasion un combat contre Andrei Arlovski en co main event de l'UFC 191 prévu pour le 5 septembre 2015.