Перша версія програми вийшла в листопаді 1996 року. 20 травня 1997 року кількість користувачів програми досягла мільйона. У 1998 році компанія Mirabilis повідомила про те, що мережа ICQ зростає зі швидкістю 1 мільйон користувачів за 23 дні.
Оригінальний месенджер ICQ був створений у 1996 р. ізраїльською компанією Mirabilis. У 1998 р.
Корпорація AOL повідомила про продаж системи обміну миттєвими повідомленнями ICQ . Покупцем виступив російський фонд Digital Sky Technologies, який інвестує в інтернет-проекти і акціонерами якого є підприємці Юрій Мільнер, Грегорі Фінгер і Алішер Усманов. За $187,5 млн DST придбав 100% акцій ICQ .
Доля ICQ непроста, були злети і падіння. Так, у 2005 році загальна кількість користувачів сягнула позначки в 500 млн. користувачів, але з часом ситуація почала змінюватися. Основна програма стала громіздкою і напханою рекламою, з’явилися сторонні клієнти, які використовували той самий протокол (Miranda, QIP).