Aastatel 2004–2007 oli ta ajalehe Postimees välisuudiste toimetaja ning 2011–2012 teadusajakirjanik. 2007–2011 oli Olesk ajakirja Tarkade Klubi peatoimetaja.
2012. aastast oli ta Tallinna Ülikooli teadus- ja innovatsioonikommunikatsiooni keskuse juht,[2] 2022. aasta seisuga oli ta Tallinna Ülikooli Balti filmi, meedia ja kunstide instituudi teaduskommunikatsiooni õppejõud.[3]
Arko Olesk on koostanud telesaate "Kuldvillak" küsimusi.[5]
Isiklikku
Ta oli 2012. aastal Tartus peetud Euroopa mälumängumeistrivõistluste peakorraldaja ja üks küsimuste koostajatest.[6]
Olesk on mälumängus võitnud nii Eesti võistkondlikel meistrivõistlustel (2011 ja 2012) kui ka paarismängus (2012–2013; koos Tiit Naaritsaga). Individuaalselt on ta parim tulemus kolmas koht 2010. aastal. Ta tulnud Eesti meistriks sudokute lahendamises (2006 ja 2007).