While high-temperature ceramic composites consisting of carbides, borides, and nitrides, the so-called ultra-high-temperature ceramics (UHTCs), have been commonly produced through solid-state sintering, melt-solidification is an alternative method for their manufacture. As many UHTCs are binary or ternary eutectic systems, they can be melted and solidified at a relatively low temperature via a eutectic reaction. The microstructure of the eutectic composites is typically rod-like or lamellar, as determined by the volume fraction of the second phase. Directional solidification can help fabricate more sophisticated UHTCs with highly aligned textures. This review describes the fabrication of UHTCs through the eutectic reaction and explains their mechanical properties. The use of melt-solidification has been limited to small specimens; however, the recently developed laser technology can melt large-sized UHTCs, suggesting their potential for practical applications. An example of laser melt-solidification of a eutectic ceramic composite is demonstrated.