A inceput in 2008 ca un magazin online, primul din Romania dedicat bicicletelor pliabile si primul care a oferit marca de pliante Brompton, biciclete fabricate in Anglia.
Apoi, in anul 2009, s-a deschis primul magazin. Pe o piata dedicata exclusiv MTB-urilor au decis sa prezinte clientilor toate tipurile de biciclete, utile in diferite situatii si modalitati de deplasare. Ferm convinsi ca bicicleta trebuie intai utilizata zilnic in mediul urban, devenind abia apoi subiect de excursie, vacanta sau competitie, au dezvoltat oferta de biciclete pliabile. Si-au bazat acest efort pe o realitate neplacuta: in Romania nu mai existau rastele si parcari de biciclete, drept pentru care bicicletele normale nu prea puteau fi lasate in siguranta, oriunde…
Anul 2011 este momentul cand Veloteca a devenit oficial Merida Test Center, oferind biciclete de top pentru ride-teste. Pe langa Merida, la Veloteca se pot testa si biciclete Brompton, Corratec, Dahon si Electra. Cu un total de aproximativ 15 marci de biciclete si inca tot atatea de accesorii si echipament, Veloteca poate oferi multitudinii de clienti produsele potrivite si preferate.