ICQ 1996-aisiais sukūrė grupė Izraelio programuotojų, kad vartotojai galėtų bendrauti teksto žinutėmis realiuoju laiku. Praėjusio amžiaus 10-ojo dešimtmečio viduryje tai buvo didelė naujovė.
Praėjus keleriems metams po sukūrimo ICQ įsigijo ankstyvojo interneto milžinė „AOL“. Tūkstantmečio pradžioje JAV įmonė skelbė, kad ICQ turi daugiau nei 100 mln. naudotojų paskyrų.
Daugiau nei prieš dešimtmetį ICQ buvo parduota Rusijos bendrovei, kuri paskui buvo pervadinta į „VKontakte“. Šis socialinis tinklas dažnai pavadinamas rusiškuoju „Facebook“.
Į žiniasklaidos akiratį ICQ trumpam grįžo 2018-aisiais, kai Rusijoje buvo uždraustas socialinis tinklas „Telegram“, o vyriausybė žurnalistams pranešė, kad savo komunikaciją perkelia į šį tinklą.
Trečiadienį ICQ interneto svetainėje paskelbtame pranešime patvirtinama, kad paslaugos teikimas nutrauktas, o vartotojai buvo paraginti užsiregistruoti kitose „VKontakte“ susirašinėjimo platformose.