《超幸福鞋垫》系列小品最早是在2009年开始在湖南卫视的元宵喜乐会上由何炅和马丽表演的。这个系列小品以其幽默风趣的表演风格和夸张的宣传语“穿上它，走十里路都不累!”深受观众喜爱。后续，该系列还推出了续集，如《超幸福大作战》和《超幸福的幸福》，并在2013年推出了《超幸福鞋垫之我只在乎你》。

因此， 《超幸福鞋垫》系列小品最早可以追溯到2009年。