Frobozz Magic Construction Company was formed by King Duncanthrax in 667 GUE to enlarge the underground caverns of the Eastlands and increase the size of his Empire.

Affiliated companies such as the Frobozz Magic Dirt Disposal Company, and the Frobozz Magic Underground Sewer Installation Company, soon followed.

The next year, FrobozzCo International was formed as a parent company for the burgeoning subsidiaries and by 743 GUE, there were more than 17,000 subsidiaries of FrobozzCo.