Robbie, who is currently on tour, uploaded the sepia snap to Twitter yesterday as part of the social networking site's 'Throwback Thursday' trend.
In the photo, the former Take That star is cheekily smiling at the camera (would we expect anything else?!) and is sporting a large mullet/ bouffant.
Alongside the picture, Robbie simply commented: "Throwback!"
Despite the picture being taken many moons ago, we would've recognise that grin anywhere!
For another throwback treat, check out Robbie's video for 'Angels' below!
Would you have recognised Robbie? Tell us below, as the best comment from across the website each week wins £50.