Storytel grundades under namnet Bokilur (nuvarande namn sedan 2007) av entreprenören Jonas Tellander (född 1970) och systemarkitekten Jon Hauksson (född 1970) och var från början inriktat på distribution av ljudböcker via mobila enheter.