Aleksandar Vulin rođen je 1972. godine u Novom Sadu. Poreklom je iz Bosne i Hercegovine. Osnovnu školu završio je u Novom Sadu, gimnaziju u Sremskim Karlovcima. Diplomirao je na Pravnom fakultetu u Novom Sadu.

Političku karijeru počeo je u Savezu komunista-Pokret za Jugoslaviju (SK- PJ), gde je došao do mesta generalnog sekretara. Jedan je od osnivača Jugoslovenske levice (JUL), gde je bio portparol, kao i zamenik predsednice Direkcije JUL-a. Bio je i predsednik Jugoslovenske revolucionarne omladine. Godine 1998. podneo je ostavku na sve funkcije u JUL-u, nakon formiranja Vlade SPS-a, SRS-a i JUL-a.

Vulin je 2000. godine osnovao Partiju demokratske levice, koja je juna 2002. godine ušla sa Demokratskom socijalističkom partijom Milorada Vučelića u kolektivno članstvo SPS-a. Sa SPS-om se razišao 2006. godine posle afere “Kofer.” Osnovao je Pokret socijalista 2008. godine i od tada se nalazi na čelu te partije. Novembra 2010. godine Pokret socijalista je napravio koaliciju sa Sepskom naprednom strankom, Novom Srbijom i Pokretom “Snaga Srbije”.

Nakon formiranja aktuelne Vlade Srbije imenovan je za direktora vladine Kancelarije za Kosovo i Metohiju. Aprila 2013, nakon što je Srbija u Briselu parafirala sporazum sa Prištinom, podneo je ostavku na tu funkciju.

Bio je kolumnista listova Svet, Nacional, Centar, kao i politički komentator Radio Indeksa. Odgovorni je urednik nedeljnika Pečat.

Oženjen je i ima jednog sina.