麦兜的故事最早是在 2001年上映的香港动画电影，是“麦兜”系列的首部电影。这部电影由袁建滔导演，讲述了住在香港九龙大角咀的猪样小朋友麦兜的成长故事，从他的出生到他上幼儿园、上中学，再到他长大成为上班族的一员，直到最后也变成时下常见的负资产者。
电视动画方面，麦兜的故事也有相应的电视动画版本。具体来说， 2004年播出的《麦兜的故事》是麦兜系列的第一部电视动画作品。这部动画剧集为电影版《麦兜故事》的先行篇，共分13集，每集讲述一个关于麦兜的可爱故事。
因此，麦兜的故事最早是在 2001年上映的动画电影《麦兜故事》中出现的，并且也有相应的电视动画版本在2004年播出。