Coyote er utdannet ved Grinnell College i 1964. Han flyttet deretter til San Francisco hvor han hvor han ble medlem av San Francisco Mime Troupe. I 1967 var han med på å danne den anarkistiske teatergruppen «Diggers», som drev med improvisasjonsteater. Han var politisk aktiv på venstresiden på 1960-tallet.