Video Games Encyclopedia

Puzzle platformers are characterized by their use of a platform game structure to drive a game whose challenge is derived primarily from puzzles.
Enix’s 1983 release Door Door and Sega‘s 1985 release Doki Doki Penguin Land (for the SG-1000) are perhaps the first examples, though the genre is diverse, and classifications can vary. Doki Doki Penguin Land allowed players to run and jump in typical platform fashion, but they could also destroy blocks, and were tasked with guiding an egg to the bottom of the level without letting it break.
The Lost Vikings (1993) was a popular game in this genre. It has three characters players can switch between, each with different abilities. All three characters are needed to complete the level goals.
Wario Land 2 moved the Wario series into the puzzle-platform genre by eliminating the element of death and adding temporary injuries, such as being squashed or lit on fire, and specialized powers.

Reference: Wikipedia