Can't believe it's been ten years but I forgot it came out exclusively on the Xbox 360 for a year or so before hitting PC. The 360 port came out in April 13, 2012.
It's cutesy platforming hiding a layer of cryptic puzzling was pretty innovative back then and probably paved the way for games like The Witness or Tunic to exist the way they are. I didn't appreciate it back then but now I can't get enough of puzzlers like Fez.
Still a shame its sequel got cancelled.