M.I.A, ki je sprva delovala zgolj v vizualni umetnosti, je 22. marca 2005 v svet poslala svoj debitantski album. Ta je sprva izšel v ZDA nato pa še v Veliki Britaniji, seznam pesmi se je nekoliko razlikoval. Naslov Arular je politični psevdonim, ki ga je njen oče Arul Pragasam uporabljal med sodelovanjem s šrilanškimi tamilskimi militantnimi skupinami.

Očetovi "revolucionarni ideali" naj bi služili kot tema albuma, tako je v besedilih skladb kot tudi na naslovnici močno prisotna politična nota. "Mama je vedno govorila, da je bil moj oče neuporaben, vse, kar mi je dal po njeno, je njegovo ime. Zato sem se poigrala s tem, da arular v šrilanščini pomeni razsvetljenje s soncem, obenem pa je lahko besedna igra z angleško besedo ruler (vladar, op. a.) – kar je smešno, saj je politik," je v enem izmed intervjujev takrat dejala britanska raperka, z uradnim imenom Mathangi 'Maya' Arulpragasam, ki je sicer zanikala, da je ta član vojaške organizacije Osvobodilni tigri Tamilskega Eelama.

Dodala je, da se ji je to zdel dober način, kako očeta tudi najti. "Če je res tak egomaniak, bo na spletu iskal samega sebe in dobil ta popalbum, ki mu je ukradel ime, ter moral stopiti v stik z mano," je pristavila Britanka. Ta napoved se je sicer tudi uresničila.

M.I.A je sodelovala pri pisanju vseh pesmi na albumu, moči pa je združila tudi z glasbeniki, kot so Justine Frischmann, Switch, Diplo, Ant Whiting, Greg 'Wizard' Fleming in Richard X, s katerim sta na primer za pesem Hombre ritem bobnov ustvarila s pomočjo igrač, ki jih je M.I.A. kupila v Indiji, pisali in mobilnimi telefoni.

Čeprav je upala, da se ji bo na albumu kot gost pridružil pevec ali pevka, ji to ni uspelo zaradi omejenosti finančnih sredstev, in ker izvajalci niso poznali njenega dela. Zato se je petja lotila sama.

Ploščo so pospremili singli Bucky Done Gun, Galang in Sunshowers. Besedilo slednjega je bilo napisano kot odgovor na to, da so ponekod Tamilske tigre označili za teroriste, in je postalo del burnih razprav, predvsem v ZDA. MTV je med drugim cenzuriral zvoke strelov v pesmi.

Na naslovnici albuma, ki sta jo ustvarila M.I.A. in Steve Loveridge, je mogoče opaziti motive tankov, bomb, tigrov in mitraljeza.

Glasbeni kritiki so bili navdušeni predvsem nad njeno sposobnostjo mešanja različnih žanrov in integracije političnih besedil v plesne melodije. Tudi sama je pred izdajo albuma dejala, da si želi, da bi ustvarila glasbo, ki je slišati kot pop, a obravnava pomembne problematike.

Leta 2005 je bil album Arular nominiran za nagrado Mercury, ki jo vsako leto podelijo najboljšemu albumu britanskega ali irskega glasbenega izvajalca. Istega leta so ga vključili tudi v izdajo knjige 1001 Albums You Must Hear Before You Die, kjer so ga opisali kot "najbolj bleščeč debi od Madonninega prvega albuma".

Čeprav je na britanski lestvici Arular dosegel šele 98. mesto, na ameriški lestvici Billboard 200 pa je končal na 190. mestu, ga je več medijev razglasilo za enega najboljših albumov leta, pozneje sta ga na primer Rolling Stone, NME in Pitchfork umestila na seznam najboljših albumov prvega desetletja 21. stoletja.