This paper reviews not the largest, but at the same time quite an interesting, group of natural and synthetic uranyl molybdate compounds. Nowadays, nine minerals of U and Mo are known, but the crystal structures have only been reported for five of them. Almost an order of magnitude more (69) synthetic compounds are known. A significant discrepancy in the topological types for natural and synthetic phases is shown, which is most likely due to elevated temperatures of laboratory experiments (up to 1000 °C), while natural phases apparently grow at significantly lower temperatures. At the same time, the prevalence of dense topologies (with edge-sharing interpolyhedral linkage) among natural phases can be noted, which is fully consistent with other recently considered mineral groups. Uranyl molybdates demonstrate several similarities with compounds of other U-bearing groups; however, even topological matches do not lead to the appearance of completely isotypic compounds. Structural complexity calculations confirm, in general, crystal chemical observations. Considering the prevalence of dense structures in which coordination polyhedra of uranium and molybdenum are connected through common edges as well as framework architectures, one can expect a less significant influence of interlayer species on the formation of the crystal structure than the main U-bearing complexes. The more structural complexity of the uranyl molybdate units, the more complex of the entire crystal structure is. In addition, there is a tendency for complexity to increase with increasing density of the complex; the simplest structures are vertex-shared, while the complexity increases with the appearance of common edges.