Gjeilo fikk i 2006 utdelt en mastergrad i klassisk komposisjon ved Juilliard i New York City, der han også spilte i band med medstudentene Chris og Tom Barber på bass og trommesett. Deretter studerte han filmmusikk i Beverly Hills ett år. Hans musikk er en blanding av klassisk og jazz-fusion.