Мултиинструменталистът Хорн, който свири на пиано, кларинет и саксофон още от детските си години, е излизал на една сцена с изпълнители като Дюк Елингтън, Нат Кинг Коул, Майлс Дейвис, Тони Бенет и Франк Синатра.

Пол Хорн има 50 албума и 5 номинации за наградите "Грами", от които две спечелени – за най-добра оригинална джаз-композиция и за фотография върху обложка за албума Jazz Suite on the Mass Texts през 1966 г.

През същото десетилетие флейтистът изучава трансцендентална медитация при йогата Махариши Махеш в Индия заедно с "Битълс", което значително повлиява на посоката, в която ще поеме музиката му. По време на това посещение той записва първия си известен албум – Inside the Taj Mahal ("Вътре в Тадж Махал"), в който експериментира с акустиката на свещеното за индийците място.

С него и албума, записан в Хеопсовата пирамида - "Вътре във Великата пирамида", Хорн полага основите на ню ейдж жанра в джаза. През 1998 г. флейтистът получава позволение да запише музика и в будисткия храм Потала в Лхаса, Тибет, основната резиденция на Далай Лама прези нахлуването на Китай през 1959 г.