Cocolia was born in Belobog, the artificial city created by Alisa Rand, her ancestor. She grew up in the Underworld, and after being selected as heir to the guardianship and moving to the Overworld, she would often visit the florist to see flowers she couldn't see in the Underworld. At a very young age, Cocolia was tormented by the calls of the Stellaron in her planet, Jarilo-VI, which gave her premonitions of destruction and devastation that would come to pass unless she cooperated with its wishes to destroy the planet in order to rebuild it in her image.

As a teenager, Cocolia studied at Belobog Military Academy with a major in military history, where she met and befriended a young Serval. She graduated top of her class and was said to be the most brilliant mind in all of Belobog. After becoming the Supreme Guardian, she also adopted a young Bronya from an orphanage in Belobog's Underworld.

At least 10 years before the Astral Express crew arrive on Jarilo-VI, Cocolia decided to block off all access to the Underworld, leaving only the Geomarrow transport line as a means of connection.

The mental damage Cocolia suffered from the Stellaron constantly tormenting her with promises of a better future became too much for her to handle, shaking her will and faith in The Preservation. This made her lose hope that Belobog would ever become prosperous, which led her to worship the Stellaron instead. Cocolia became disillusioned, distant, and very far from what Serval described her young self as, a person who was passionate about what she did and loved her home to the point that she'd sacrifice her own dreams for the sake of making it better.