ארבעה מהנדסים ישראלים - יאיר גולדפינגר, ספי ויגיסר, אמנון אמיר ואריק ורדי - הכירו קודם לכן בחברת Zapa Digital Arts, סטארט-אפ תל-אביבי לגרפיקת תלת-מימד. ביוני 1996 הקימו יחד את חברת מיראביליס (Mirabilis), ותוך פחות מחודשיים פיתחו את ICQ ("I Seek You") - תוכנה שאפשרה לראשונה לאתר בזמן-אמת אילו אנשים-מוכרים מחוברים לאינטרנט, ולשלוח להם הודעות מיידיות ישירות דרך מערכת-ההפעלה Windows, כשעד אז לא הייתה קיימת טכנולוגיה כזו כלל.
מקורות שונים חלוקים באשר למספר המייסדים המדויק: ויקיפדיה האנגלית מונה חמישה, כשהחמישי הוא יוסי ורדי - איש-עסקים ישראלי ואביו של אריק. ואילו ויקיפדיה העברית מתארת את יוסי ורדי כמי ש"סייע לבנו אריק בהקמת חברת מיראביליס" - כלומר סיפק מימון מוקדם ותמיכה וניסיון עסקיים, ולא כמייסד-מפעיל שהיה שותף לפיתוח הטכני או לניהול השוטף. לא אותר מקור המפרט את תרומתו האישית-הספציפית של כל אחד מארבעת המהנדסים בפני עצמו (מי כתב אילו רכיבים, מי הוביל את הצד העסקי) מעבר לכך שפעלו כצוות קטן אחד.
תוך פחות משנתיים, ב-8 ביוני 1998, רכשה ענקית-האינטרנט האמריקאית AOL את מיראביליס תמורת כ-400-407 מיליון דולר - הסכום הגבוה ביותר ששולם עד אז עבור חברת הייטק ישראלית. באותה עת כבר התקינו את ICQ כ-11.5 מיליון משתמשים, בקצב-הצטרפות של כ-57 אלף משתמשים חדשים ביום; עד שנת 2000 הגיע מספר המשתמשים לכ-300 מיליון, מהם כ-9 מיליון פעילים יומית.
ב-2010 מכרה AOL את ICQ לחברת ההשקעות הרוסית Digital Sky Technologies (DST) תמורת 187.5 מיליון דולר בלבד - ירידה חדה מהמחיר המקורי, ופחות מטווח ה-200-250 מיליון דולר ש-AOL ביקשה תחילה. DST הפכה מאוחר יותר לחברת Mail.Ru Group (כיום VK), ותחת בעלותה המשיך ICQ לפעול בעיקר בשוק הרוסי, עד שנסגר סופית ביוני 2024, כ-28 שנה אחרי השקתו, עם המלצה למשתמשים לעבור לשירותי VK.