A method and associated apparatus for uniquely identifying tyres for wheels of vehicles as part of wheel maintenance processes. The method envisages that a vehicle wheel is mounted on a support of a wheel maintenance apparatus, said wheel comprising a rim and a tyre. Moreover, a digital code is created to uniquely identify the tyre. Finally, via a marking system, preferably of the optical type, at least one marking is created on the surface of one side wall of the tyre of said wheel, corresponding to the previously created digital code.