ზაზა კოლელიშვილი 1957 წლის 11 იანვარს დაიბადა. 1997 წელს დაამთავრა თბილისის ივანე ჯავახიშვილის სახელობის სახელმწიფო უნივერსიტეტის ფილოლოგიის ფაკულტეტი, 1981 წელს შოთა რუსთაველის სახელობის თეატრალური ინსტიტუტის სამსახიობო ფაკულტეტი, ხოლო 1996 წელს ამავე ინსტიტუტის სარეჟისორო ფაკულტეტი.
თელავში იზრდებოდა. დედა ჟურნალისტი და ფილოლოგი იყო, მამა - ისტორიკოსი. ერთი და ჰყავს, რომელიც არქეოლოგია. დედის მამა - ვახტანგ მატარაძე ლადო მესხიშვილის სახელობის თეატრის მსახიობი იყო, რეჟისორი გია მატარაძე კი მისი ბიძაა.
თავიდან მუსიკალურ სკოლაში დადიოდა, მაგრამ რადგანაც ბავშვობიდან ხატვა იზიდავდა, მუსიკალური სკოლიდან საბუთები ჩუმად გამოიტანა და სამხატვრო სკოლაში ჩააბარა; მერე სწავლა სამხატვრო აკადემიაში გააგრძელა. ხატვასთან ერთად, ქანდაკება და გრაფიკაც იტაცებდა.
რომ არა მსახიობობა, ალბათ მოქანდაკე იქნებოდა. თუმცა როგორც თავად აღნიშნავს, ჩარლი ჩაპლინის ფილმების ნახვის შემდეგ კინოს გარეშე მისი ცხოვრება ვეღარ წარმოედგინა.
"ბავშვობაში გადავწყვიტე, რომ მსახიობი გამოვსულიყავი. ასევე, ჩემს პროფესიულ არჩევანზე ზემოქმედება მოახდინა ჩარლი ჩაპლინის ფილმმა. იმ ნამუშევარმა მაზიარა იმ ჯადოსნურ სამყაროს, რასაც კინო ჰქვია... ხშირად მიწევდა თელავის თეატრში ყოფნაც, რადგან იქ პაპაჩემი მუშაობდა."
თენგიზ აბულაძის "ნატვრის ხიდან" დაიწყო მისი კინომსახიობობა - 18 წლის იყო, როცა შეთეს როლი შეასრულა. მერე იყო გია დანელიას ფილმი - "მიმინო", სადაც ეპიზოდური როლი ერგო - კიდევ ბევრი დასამახსოვრებელი როლი მოჰყვა. აღსანიშნავია, რომ ფილმში - "კუკარაჩა" მურტალოს ნაცვლად კუკარაჩას განსახიერება უნდოდა.
"ქალბატონმა ქეთი დოლიძემ კუკარაჩას როლისთვის გამსინჯა. რა თქმა უნდა, მომწონდა ეს როლი, მაგრამ ქეთიმ გადაწყვიტა, რომ მურტალო უნდა ვყოფილიყავი. ამ როლმა უფრო პოპულარული გამხადა და ამისათვის ქალბატონი ქეთისთვის მადლობის მეტი არაფერი მეთქმის. საოცარი შემოქმედებითი ჯგუფი იყო შეკრებილი და გადაღების ყოველი დღე რაღაც ზღაპარს ჰგავდა. ასეთ გადაღებაზე ახლაც სიამოვნებით წავიდოდი. ფესტივალზე "ოქროს არწივი" ფილმში - "ისინი" მამაკაცის საუკეთესო როლის შესრულებისთვის პრიზი გადმომცეს. ლევან ზაქარეიშვილთან მუშაობა ძალიან კარგი იყო. ასევე შესანიშნავად მახსენდება "ხარება და გოგიას" გადაღებების პერიოდი... ყოველი დღე ზეიმს ჰგავდა..."
მსახიობის პირველი ქორწინება მალე დაინგრა. ზაზა კოლელიშვილის მეორე მეუღლე ნათია გოგოჭურია - მსახიობს 5 შვილი და სამი შვილიშვილი ჰყავს.
ერთმანეთი თელავში, შემთხვევით გაიცნეს. მაშინ ნათია სკოლის მოსწავლე იყო, ზაზას კი სკოლა დამთავრებული ჰქონდა; აღმოჩნდა, რომ ოჯახები ერთმანეთს იცნობდნენ. მათი ურთიერთობა თეატრალურ ინსტიტუტში გაგრძელდა. თავიდან მეგობრობდნენ. იმ დროს ზაზას შეთეს როლი უკვე ნათამაშები ჰქონდა და პოპულარული ბიჭი იყო.
"ვიცოდი მისი ყველა თაყვანისმცემელი გოგოს ამბავი - ვის ხვდებოდა, ვინ მოსწონდა... იყო პერიოდი, როდესაც მისი უბის წიგნაკი მე მქონდა, მასში კი გოგონების ნომრები ეწერა. მის პირად ცხოვრებაში ვერეოდი, ვაქტიურობდი და ვეუბნებოდი, ვინ უკეთესი იყო, ვისზე უნდა ეფიქრა, მაგრამ ისე მოხდა, რომ ჩვენი მეგობრობა სიყვარულში გადაიზარდა და ოჯახიც შევქმენით" - იხსენებდა ნათია.