Narodil sa 27. mája a jeho detstvo bolo náročné. O rodine ani nehovorí, keď už musí, tak naozaj len málo. Prikrášľuje si fakty, aby ich prezentoval bezpečne. V skutočnosti však jeho matka bojovala s drogovou závislosťou a krátko po tom, čo ju bývalý partner, ktorý bol zároveň aj otcom Artieho, opustil, bola zatknutá za obchodovanie s drogami. Jedným z dôvodov, prečo si vytvoril vlastnú verziu o rodine, ktorá bola akceptovateľná pre okolie a umožnila mu získať pozíciu barbera v paláci, je to, že s pravdou z minulosti by to bolo omnoho ťažšie. S odstupom času si aj on zmenil meno na Artie McCheese, pričom „Cheese“ symbolizuje jeho sľub viesť veselý a radostný život napriek všetkým ťažkostiam. Už od mladosti prejavoval umeleckú dušu a cit pre detail, čo prirodzene zapadá do jeho práce barbera. Starostlivosť o vlasy a vzhľad berie ako formu umenia. Škola mu síce nešla vždy hladko, ale v oblastiach, ktoré ho zaujímali, sa prejavovala jeho kreativita a dôslednosť. Už vtedy sa učil improvizovať a prispôsobovať okoliu, čo mu neskôr veľmi pomohlo pri budovaní kariéry. Jeho minulosť, hoci komplikovaná, formovala jeho charakter, je empatický, pozorný k druhým a vie si vážiť drobnosti zo života, ktoré si sľúbil prinášať aj sebe, aj ostatným.