Kol completed his BSc in physics and mathematics at Tel Aviv University in 1989, following which he did his military service in the IDF. Afterwards, he completed his PhD at Stanford University in 1998 under the guidance of Leonard Susskind, during which he coined the term "(p,q) webs." His most widely cited paper is on the subject and has over 500 citations.