Louis Hall founded the company in 1999 following the Management Buyout of the in-house Customer Care and Billing product division of Logica.

[2] This partnership developed further in 2005, with the implementation of its mediation solution in support of Manx Telecom’s new High Speed Downlink Packet Access (HSDPA) network.

[3][4] A year later they also helped Manx Telecom become the first combined fixed and mobile telecommunications company in the world to gain BABT approval for its billing accuracy.

Cerillion is investing with Ciena Blue Planet, IBM and Optare Solutions, with AT&T, BT, Orange, Telecom Italia, Telus, Verizon, Videotron and Vodafone championing the network.

In 2023, Suriname's telecommunications provider, Telesur, implemented Cerillion billing, charging, and customer relationship management software for its mobile services, followed by fixed line in 2024.