By tuning the growth parameters, we show that it is possible to drive the CVD synthesis of graphene on Ge(110) towards the formation of either ultrathin armchair nanoribbons or of continuous graphene films.The ribbons are aligned along specific high-symmetry directions of the Ge(110) surface and have a width of ~5 nm. Moreover, by merging spectroscopic and morphological information, we find that the quality of graphene films depends critically on the growth temperature improving significantly in a narrow range close to the Ge melting point. The abruptness of the temperature behavior observed indicates that achieving high-quality graphene is intimately connected to the quasi-liquid Ge layer formed close to 930 °C on the substrate. Being observed for diverse Ge orientations, this process, known as incomplete melting, is shown to be of general relevance for graphene synthesis on Ge, and explains why similar growth conditions present in literature lead to graphene of very diverse quality on these substrates.