Olli Heikkonen aloitti runoilijana kokoelmalla Jakutian aurinko, joka sai Helsingin Sanomien kirjallisuuspalkinnon vuonna 2000.
Sen jälkeen häneltä ovat ilmestyneet kokoelmat Kuinka maa muuttui musiikiksi ja Jäätikön ääri.
Olli Heikkonen on syntynyt Kontiolahdella ja asuu Helsingissä.