The development of biocompatible composites constituted by polydopamine and fluorescent carbon dots represents a promising way of exploiting the extraordinary adhesive properties of polydopamine for multi-purpose technologies. Here, a supramolecular complex is realized by the assembly of dopamine on the carbon dots surface, and the optical and structural properties are investigated by means of different spectroscopic techniques, from time-resolved fluorescence to Raman and NMR spectroscopies. The results suggest that the catechol unit of dopamine plays the main role in the formation of the supramolecular complex, in which carbon nanodot fluorescence emission is quenched by a photoinduced electron transfer process. The interaction with the nanodots’ basic surface sites promotes the oxidation of dopamine and drives to its oligomerization/polymerization on the nanodot surface.