Senelis Petras Puodžiūnas (1903–1980) – pedagogas dailės ir darbų mokytojas.

1974–1975 m. mokėsi Kurklių vidurinėje mokykloje. Tėvams persikėlus, užaugo Vilniuje, 1975–1985 m. baigė Vilniaus 18-ąją vidurinę mokyklą (dabar – Vilniaus Antakalnio vidurinė mokykla), kartu baigė ir Vilniaus Balio Dvariono vaikų muzikos mokyklos akordeono klasę.

Mokykliniais metais 1983 m. A. Lukošius kartu su klasės draugu Andriumi Mamontovu ir Dariumi Tarasevičiumi šioje mokykloje sukūrė grupę "Sunki muzika", kurioje jis pats grojo klavišiniais. 1984 m. ši grupė, prie kurios prisijungė Algis Kriščiūnas, buvo pervardinta į "Foje" ir tapo ryškiausiu XX a. pabaigos muzikiniu kolektyvu šiuolaikinės Lietuvos muzikos istorijoje. A. Lukošius iki pat 1997 m. buvo vienas iš jos lyderių.

1985–1986 m. jis studijavo Vilniaus universiteto Fizikos fakultete fiziką ir grojo "Foje". 1986 m. palikęs studijas, jis trumpai dirbo Vilniaus 6-ojoje statybos ir remonto valdyboje pagalbiniu darbininku, kol buvo mobilizuotas ir 1986–1988 m. atliko privalomąją karinę tarnybą sovietinėje kariuomenėje, tarnavo kariniame dalinyje Vokietijoje.

Demobilizuotas ir grįžęs į Vilnių, A. Lukošius tęsė muzikinę veiklą su grupe "Foje", kurios koncertai Lietuvos Atgimimo metais sulaukdavo rekordinio populiarumo. Tuo metu 1988–1989 m. jis dirbo įmonėje "Elektronas" daugiabučių namų televizijos antenų montuotoju, buvo Pedagogikos mokslinių tyrimų instituto švietimo aparato ERA operatorius.

1989 m. dėl nesutarimų jis pasitraukė iš grupės "Foje". 1989–1991 m. A. Lukošius grojo akordeonu alternatyvaus roko grupėje "Šiaurės kryptis" ir tapo pirmuoju Lietuvos roko akordeonistu. 1989–1991 m. ir 1992–1993 m. jis dirbo bendrovėje "Vizija" dizaineriu-maketuotoju. 1991–1992 m. jis gyveno ir dirbo Čikagoje (JAV).

1992 m. A. Lukošius grįžo į Lietuvą ir tęsė muzikanto karjerą kartu su "Foje", 1994–1997 m. dirbdamas uždarosios akcinės bendrovės "Tigris" "Foje" grupės muzikantu, 1996–1997 m. – šios įmonės plokštelių įrašų studijos garso režisieriumi. Ši grupė tuo metu grįžo prie savo ištakų ir atgavo populiarumą. 1992–1997 m. A. Lukošius su "Foje" kūrė ir įrašinėjo naujus albumus, koncertavo Lietuvoje ir užsienyje, kol grupė atsisveikino su savo gerbėjais ir baigė koncertinę veiklą.

1997–1998 m. A. Lukošius kaip muzikantas klavišininkas koncertuose talkino grupei "Naktinės personos", 2000 m. – pop grupei "Requiem".

1997–2011 m. jis dirbo uždarojoje akcinėje bendrovėje "Moteris", buvo mėnesinio žurnalo jaunimui "Panelė" maketuotojas, paskui redaktorius, priedo "Maxi panelė" redaktorius.

2011 m. A. Lukošius dirbo uždarojoje akcinėje bendrovėje "Lietuvos rytas" laisvalaikio ir poilsio gido mėnesinio žurnalo "Itin karštas" redaktoriumi. 2011–2016 m. jis buvo uždarosios akcinės bendrovės "Lrytas" portalo www.lrytas.lt žurnalistas, informacinių technologijų skyriaus redaktorius.

Nuo 2016 m. iki šiol A. Lukošius dirba uždarojoje akcinėje bendrovėje "Tele2 Lietuva", yra mobiliojo ryšio operatoriaus Tele2 Inovacijų biuro ekspertas ir vienas iš šios įmonės reklaminių kompanijų veidų.

A. Lukošius vertė ir redagavo knygas "Orkaitės skrajūnai : kalakutienos, antienos, žąsienos ir vištienos kepsnių receptai", "Ugnis ir dūmas : mėsa, žuvys, daržovės ir vaisiai, kepti ant grotelių" (2010 m.).

Jis taip pat yra pramoginių renginių ir televizijos laidų vedėjas. 2006 m. A. Lukošius vedė LNK televizijos laidą "Marsas prieš Venerą", 2008–2009 m. buvo LNK televizijos žaidimo "Vienas prieš visus" vedėjas.
 
Nuo 2001 m. A. Lukošius prisijungė prie A. Mamontovo grupės ir 2001–2014 m. tęsė koncertinę veiklą kaip klavišininkas. Nuo 2015 m. jis yra naujos muzikinės grupės "Pypl", kurią subūrė kartu su buvusiais "Foje" bendražygiais Algiu Kriščiūnu ir Dariumi Buroku, klavišininkas. 

2006 m. jis dalyvavo unikaliame muzikiniame projekte – vyrų grupėje "LT United", į kurią susibūrę šeši populiarūs Lietuvos atlikėjai laimėjo Eurovizijos nacionalinį atrankos turą ir atstovavo Lietuvai 2006 m. Eurovizijos konkurse, kur užėmė 6-ąją vietą. Tai kol kas geriausias Lietuvos atstovų pasirodymas šiame dainų konkurse, o solo ekspresyvaus šokio partiją atlikęs A. Lukošius už originalumą sulaukė tarptautinio pripažinimo. Grupė "LT United" taip pat pelnė "Bravo 2006" apdovanojimą geriausios grupės nominacijoje (2007 m.).

Laisvalaikiu mėgsta keliones į nepažįstamas vietas, skaito knygas.

Vedė 1993 m., žmona Rita Lukošienė – kalbininkė lituanistė. Vaikai: Titas Lukošius (g. 1994 m.) ir Elzė Lukošiūtė (g. 2000 m.).