Vadinamas Lietuvos Tarzanu.

Andrius Pauliukevičius yra du kartus Europos kultūrizmo čempionas, dukart pasaulio kultūrizmo ir fitneso čempionatų prizininkas. Mitybos ir sporto konsultantas. Internetinio projekto „Kilo.lt“ vadovas. Knygos „Tobulas kūnas“ autorius.

2014 metais vedė „Mis Namibiją“ Ilką Adams.