Research on graphene (Gr) is a vastly expanding field due to its potential for technological applications. Its close structural and chemical relationship to conjugated organic molecules makes it a superior candidate as a transparent electrode material in organic electronics and optoelectronics. The growth of organic thin films—intensively investigated in the past few decades—has demonstrated the complexity in growth and nucleation processes arising from the anisotropy and spatial extension of the molecular building blocks. Choosing the small, conjugated rod-like molecules para-hexaphenyl and pentacene as model representatives for small organic molecules, we review recent findings in organic thin film growth on a variety of Gr substrates. Special attention is paid to the differences in the resulting growth arising from the various methods of Gr fabrication and support that affect both the Gr–molecule interfacing and the involved molecular diffusion processes.