Ο Κώστας Τσώλης γεννήθηκε στην Αθήνα το 1964. Σπούδασε στο Τμήμα Εικαστικών και Εφαρμοσμένων Τεχνών της Σχολής Καλών Τεχνών του Αριστοτελείου Πανεπιστημίου Θεσσαλονίκης (1985-1990). Ζει και εργάζεται στην Αθήνα, όπου διδάσκει στην Ανωτάτη Σχολή Καλών Τεχνών.