Baugh mendirikan negara berbentuk kerajaan Molossia pada 1998 setelah membeli tanah di Nevada. Nama Molossia terinspirasi dari film The Mouse That Roared.
Sebelumnya, dia juga memberi nama negara ini sebagai Republik Besar Vuldstein, di mana Baugh menjabat sebagai Perdana Menteri dan temannya, James Speilman, sebagai Raja James I.
Negara ini mengalami beberapa kali perubahan pemerintahan dan nama, termasuk Republik Demokratik Rakyat Molossia (Komunis), Kerajaan Zaria, dan Provinsi Bersatu Utopia.
Sementara itu dalam situs web resmi, Molossia disebut sebagai tempat yang nyata dan siap menerima para pengunjung.
"Pengunjung Molossia tidak boleh datang tanpa pemberitahuan. Ini adalah rumah sekaligus negara kami dan kami mungkin saja menolak Anda," bunyi pernyataan di situs web Mollosia.