ICQ была разработана четырьмя молодыми программистами из Тель-Авива (Израиль): Сефи Вигисер, Арик Варди, Яир Гольдфингер и Амнон Амир. Они основали свою компанию Mirabilis (лат.) «чудесный», «удивительный»).
Выпущена в ноябре 1996 года. 20 мая 1997 года компания объявила о том, что количество пользователей программы достигло миллиона. В 1998 году компания Mirabilis сообщила о том, что сеть ICQ растет со скоростью 1 миллион пользователей за 23 дня. Количество одновременных подключений составляло около 500 тысяч. 8 июня 1998 года компания Mirabilis продала права на ICQ крупнейшему американскому провайдеру AOL (America Online) за 407 млн долларов. В результате компания Mirabilis была преобразована в ICQ Inc. и стала частью корпорации AOL, где и получила дальнейшее развитие.
Первая версия программы вышла в ноябре 1996 года. В 2005 году компанией Rambler создана первая официальная русскоязычная версия программы.[1][2]
В первые годы существования ICQ в ней не было рекламных объявлений — баннеров. Их появление вызвало недовольство[источник не указан 88 дней] многих пользователей. В Интернете появились программы-заплатки (патчи), отключающие показ рекламы. Это также подтолкнуло пользователей к использованию вместо ICQ других программ, работающих по протоколу OSCAR, — QIP, Miranda IM, &RQ.