Vlahović, rođen u Crnoj Gori, dobio je nadimak "čudovište s Grbavice", po sarajevskoj četvrti u kojoj su počinjeni zločini za koje ga se tereti.

Uhićen je u blizini svoje kuće u Altei, na istoku Španjolske.

Tereti ga se za ubojstvo više od stotinu žena i djece, silovanja i mučenja tijekom rata u BiH, objavilo je španjolsko ministarstvo unutarnjih poslova.

Njegovo izručenje zatražile su vlasti BiH, Srbije i Crne Gore.