Preston slo også gjennom som soloartist. Hans første suksess som soloartist var singelen «That's The Way God Planned It» fra 1969 og albumet av samme navn. En av hans mest kjente låter og tidlige hits er instrumentalen «Outa-Space», som han ble belønnet med en Grammy for, og som ofte blir brukt signaturmelodi i en del radioprogram. Den ble fulgt av låter som «Will It Go Round In Circles» (1973), «Nothing from Nothing» (1974) og «With You I'm Born Again» (1980).