Avo Paistik sündis tolliametniku pojana. Pere elas tollimajas, seal, kus praegu asub
Tallinna reisisadam. Nõukogude võim vallandas isa ametist ettekäändel, et ta ei õpeta oma töötajaid laulma “
Internatsionaali“. Sõja puhkedes saadeti ta isa rindele, kust ta ei naasnud. Kuna Nõukogude võim oli Paistikutelt võtnud ära elukoha, mis sõjas ka põlema läks, ja perel polnud sissetulekut, oli ema sunnitud seitsmeaastase Avo koos tema kolmeaastase õega panema lastekodusse, algul oldi
Muraste lastekodus, nõukogude võimu aastail
Viiratsi lastekodus. Vene võimu taastuleku järel läks Avo eritööstuskooli nr. 49, mis kooli lõpetamise ajaks nimetati
Tallinna Polütehnikumiks, kus õppis neli aastat
raadiotehniku erialal
], mille lõpetamisel anti Kultuuriministeeriumi korraldusel talle Moskvast aumärk. Ta lõpetas
Tallinna Kultuuriülikoolis Heinz Valgu juhendatud karikatuuristuudio. Pärast kooli töötas aastatel 1971–1990
Tallinnfilmis kunstnik-lavastaja ja
režissöörina. Paistiku loodud on tegelaskuju
Klaabu.
Eesti joonisfilmi tegijaist (A. Paistik, P. Pärn, P. Tender jt) moodustus 1980. aastail Tallinnfilmis sürrealistlik rühmitus. Üldiselt on Paistiku sürrealismis midagi boschilikku, käesoleval oksjonil pakutav tuššjoonis on aga pigem põnev postmodernistlik mäng Klaabu motiivide, Toltsi paradokside ja Lapinliku minimalismiga.