Tallinas sporta internātskolas audzēknis. 1982. gadā kļuvis par jaunāko čempionu Igaunijas šaha čempionātu vēsturē.[1] 1982. gadā viņam piešķirts PSRS sporta meistara nosaukums šahā, bet 1983. gadā Olls kļuvis par FIDE starptautisko meistaru. 1987. gadā dalījis 2.-3. vietu PSRS jauno meistaru turnīrā.[2] Pēc Igaunijas neatkarības atgūšanas 1990. gados nacionālās izlases sastāvā piedalījies Pasaules šaha olimpādēs (1992, 1994, 1996, 1998) un Eiropas komandu šaha čempionātos (1997), turklāt 1994. un 1998. gadā šajās sacensībās viņš bija Igaunijas izlases pirmais numurs. 1995. gadā pārliecinoši uzvarējis FIDE Baltijas zonas turnīrā Rīgā.[3] 1997. gadā piedalījies Pasaules šaha čempiona nosaukuma izcīņā Groningenā, kur aizkļuvis līdz 3. raundam.[4] Savā pēdējā šaha turnīrā 1999. gadā, Novagoricā, Olls dalīja 2. vietu.
Olls beidzamos dzīves gadus sirga ar depresiju. Tā vēl vairāk pastiprinājās pēc šķiršanās no sievas. Nespējot rast risinājumu personīgajām problēmām, Olls izdarīja pašnāvību, izlecot no savas mājas piektā stāva loga. Savas pašnāvības brīdī viņš pēc Starptautiskās šaha federācijas FIDE ranga bija 42. šahists pasaulē. Olls ir apglabāts Metsakalmistu kapsētā Tallinā, netālu no slavenākā Igaunijas šahista Paula Keresa.[5]