Перша версія програми вийшла у листопаді 1996 року. 20 травня 1997 року кількість користувачів програми сягнула мільйона. У 1998 році компанія Mirabilis повідомила, що мережа ICQ зростає зі швидкістю 1 мільйон користувачів за 23 дні. Кількість одночасних підключень становила близько 500 тисяч.
2001 Пік популярності ICQ припав на 2001 рік, коли у сервісі реєструвалося понад 100 млн. чоловік. У цьому ж року ICQ отримала найзначніше оновлення з моменту появи – зберігання списку контактів на сервері. Це дозволяло використовувати той самий UIN на різних комп'ютерах.
Якщо ви створили обліковий запис нещодавно і прив'язали до нього телефон, увійти до облікового запису можна, можливо тільки за одноразовим СМС-кодом. Якщо відновити обліковий запис не вдалося, ви можете створити новий обліковий запис. Ви не зможете відновити пароль, якщо обліковий запис видалено за неактивність.
Корпорація AOL повідомила про продаж системи обміну миттєвими повідомленнями ICQ. Покупцем виступив російський фонд Digital Sky Technologies, що інвестує в інтернет-проекти, акціонерами якого є підприємці Юрій Мільнер, Грегорі Фінгер і Алішер Усманов. За $187,5 млн DST придбав 100% акцій ICQ.