Andrei Arlovski kam im Alter von 18 Jahren mit den Martial Arts in Kontakt,
nachdem er früher sein Hauptaugenmerk auf Football legte. Sein Interesse an
Fitness- und Konditionstraining brachte ihn zu verschiedenen Combat
Sportarten.

Auf der Polizeiakademie in Minsk konnte er sein Interesse an verschiednen
Kampfsportarten weiter zur geltung bringen und wurde dabei auf Sambo
aufmerksam. Sehr schnell wurde seine Begabung für diesen Sport deutlich. Ein
Jahr später, im Alter von 20 Jahren, nahm er bereits an einem World Sambo
Championship Turnier teil, in welchem er auf Platz drei landete. Ein Jahr
später gewann der die World Sambo Championships.

Arlovskis Interesse an Kampfsportarten steigerte sich und lies ich Kickboxen
in sein Training aufnehmen. Weiters versuchte er sich verschiedene Schlag-
Techniken anzugeigenen.

Andrei Arlovski gab sein Ultimate Fighting Championship (UFC) Debüt bei UFC
#28: High Stakes, wobei er Aaron Brink via Submission besiegen konnte.
Schnell wurde er in eine Top Position gebracht, welcher er jedoch noch nicht
gerecht werden konnte. Es folgten Siege gegen Ricco Rodriguez und Pedro
Rizzo. Trotz dieser Niederlagen, konnte er sich mit bedeutenden Siegen,
gegen Ian Freeman und Vladimir Matyushenko, an der Spitze der UFC etablieren
und kam ins Titelgespräch.

Arlovski zeigte, dass er physich sehr überzeugen war und eine enorme
Knock-Out Power besitzt. Dazu kam sein Wrestling und Submission Hintergrund,
den er durch Sambo erlernte. Dies macht ihn zu einem sehr starken Gegner
sowohl im Stand-Up als auch auf der Matte.

Als sich der amtierende UFC Heavyweight Champion, Frank Mir, verletzte,
wurde ein Interim Titel eingeführt. Arlovski bekam eine Chance auf den Titel
gegen den früheren Champion Tim Silvia. In 47 Sekunden gelang es Arlovski
seinen Gegner auf den Boden zu bringen und ihn zur Aufgabe zu bewegen, was
Arlovski zum UFC Interim Heavyweight Champion machte.

Im Juni 2005 verteidigte er den Interims Titel gegen Justin Eilers. Am 12.
August 2005 gab die UFC bekannt, dass Arlovski nun legitimer Heavyweight
Champion ist, da Mir seinen Titel länger als ein Jahr nicht verteidigen
konnte. Am 7. Oktober 2005 verteidigte Arlovski den Titel zum ersten Mal und
besiegte dabei Paul Buentello, innerhalb von 15 Sekunden.