Arlovski was born in Babruisk, Byelorussian Soviet Socialist Republic (now Belarus).
Arlovski began taking a greater interest in other martial arts, studying kickboxing and developing his striking skills to complement his Sambo-based grappling abilities.