La carrera en solitario de O'Hearn fue impulsada en gran parte por Peter Baumann, exmiembro de Tangerine Dream y fundador en 1984 del sello Private Music, que había concebido su nuevo sello como una plataforma para mostrar música instrumental progresiva, un nicho antes explorado por Group 87. De este modo O'Hearn fue fichado como uno de los primeros músicos del nuevo sello junto con el violinista Jerry Goodman, de Mahavishnu Orchestra, el teclista Eddie Jobson, integrante de Roxy Music, y los compositores Yanni y Suzanne Ciani. En 1985 se publicó el primer disco en solitario de O'Hearn: Ancient Dreams. Algunos de los aspectos básicos del disco se han repetido en su trayectoria posterior: predominio de instrumentos de percusión, hipnóticos patrones del bajo eléctrico o acústico, la utilización de armonías minimalistas y sintetizados. A menudo O'Hearn añade elementos vinculados al jazz sobre todo en el uso frecuente del bajo eléctrico, a menudo un bajo sin trastes, como la voz principal.
Patrick O'Hearn - Ancient Dreams (1985)
1.- At First Light 5:35
2.- Beauty In Darkness 4:34
3.- Unusual Climate 4:31
4.- Life Along The Rriver Vaal 4:46
5.- Ancient Dreams 6:04
6.- Malevolent Landscape 4:50
7.- Last Performance 1:48
O'Hearn tras Ancient Dreams publicó tres discos más en tres años: Between Two Worlds (1987), que le otorgó su primera nominación a los Premios Grammy, y Rivers Gonna Rise (1988). Con estos álbumes comenzó a recibir más difusión en estaciones de radio dedicado al jazz y otras músicas. El cuarto álbum, Eldorado (1989), es una aproximación al género de la World Music con ritmos y timbres influidos de zonas como Suramérica y Oriente Medio. Los arreglos de O'Hearn incorporaron una gama más amplia de la instrumentación, como el canto humano o el solo de violín (sobre todo en la canción "Black Delilah".) Comercialmente obtuvo una buena respuesta y algunas pistas siguen siendo populares en emisoras dedicadas al jazz. Simultáneamente O'Hearn comenzó a coproducir varias pistas para Intruding on a Silence, del guitarrista Colin Chin, que también contó con la colaboración de Mark Isham.
Patrick O'Hearn - Between Two Worlds (1987)
1 Rain Maker 3:58
2 Sky Juice 4:48
3 Cape Perpetual 5:36
4 Gentle Was The Night 4:00
5 Fire Ritual 5:06
6 87 Dreams Of A Lifetime 6:00
7 Dimension D 4:57
8 Forever The Optimist 5:07
9 Journey To Yoroba 3:49
10 Between Two Worlds 4:45