Fue fundado en 2002 como un equipo formativo cuyo propietario era la empresa de telecomunicaciones Infonet.
Al término de la temporada 2017 acabó siendo absorbido por el Levadia Tallinn y pasó a jugar en la II liiga, la cuarta división nacional.
[3] Bajo las órdenes del entrenador ruso Aleksandr Pushtov, el Infonet se proclamó campeón de la Esiliiga en 2012 y logró el ascenso a la Meistriliiga, máxima categoría.
[3] Al año siguiente se hizo tanto con la Copa de Estonia como con la Supercopa.
En competiciones europeas, en las que debía participar como FCI Tallinn, nunca llegó a superar una ronda eliminatoria: en la Liga Europa 2016-17 fue eliminado por el Hearts of Midlothian escocés y en la Liga de Campeones 2017-18 cayó frente al Hibernians maltés.