Eastwood began playing bass guitar in high school, learning R&B, Motown, and reggae tunes by ear. After studying with French Bassist Bunny Brunel, he began playing gigs in New York City and Los Angeles, forming the Kyle Eastwood Quartet which contributed to Eastwood After Hours: Live at Carnegie Hall (1996), a concert in honor of Clint Eastwood and his dedication to jazz. Clint Eastwood has always been supportive of, and interested in, Kyle's work, as Eastwood told The Independent: "As far as my father is concerned, as long as I was serious about my music career, he was supportive of me."