Koz mengikuti William Howard Taft High School di Woodland Hills, California dan tampil dengan saksofon sebagai anggota band jazz sekolah. Ia kemudian lulus dari UCLA dengan gelar di bidang komunikasi massa pada tahun 1986, dan hanya beberapa minggu setelah lulus, ia memutuskan untuk menjadi musisi profesional