En mai 1998, deux Américains, Kevin Kurtz et Scott Werndorfer, fondent Cerulean Studios, installés maintenant en Floride et dans le Connecticut.
En juillet 2000, ils sortent la première mouture de leur logiciel de messagerie instantanée, Trillian 0.5. Cette version ne proposait qu’un réseau unique de conversation permettant de dialoguer sur les canaux IRC.
Ce n’est qu’avec la version 0.6 en novembre 2000 qu’apparurent les compatibilités avec les autres logiciels de messageries instantanées AIM, MSN et ICQ. Ensuite la passerelle avec Yahoo! Instant Messenger fut ajoutée, et, après la correction de quelques bugs, Cerulean Studios sortit en février 2002 la version disponible en ce moment, Trillian 0.725.
D’après le site officiel, cette version a été téléchargée plus de 2 millions de fois.