1963年10月10日，梅艳芳出生于旺角花园街，其兄长和姐姐都是出生于大陆，梅艳芳是唯一出生于香港的孩子。梅家出身寒微，父亲早逝，母亲覃美金（1924－）来自广州西关，是一名中医，曾于亚皆老街经营月华中医诊所，主治颈喉方面的疾病。由于覃美金没有专业的行医资格证，无法得到病人的信任，该诊所收入极不稳定。覃美金后创办“锦霞歌舞剧团”和华强中西音乐学校，她育有四名子女，长子梅启明（1951－），次子梅德明（1953-2015），长女梅爱芳（1959－2000），以及幺女梅艳芳（1963-2003）。
梅艳芳四岁半时已与胞姊梅爱芳出来演唱。 两姊妹最初的艺名是“芳芳”与“宝珠”，因梅爱芳喜欢萧芳芳，梅艳芳喜欢陈宝珠；后来艺名分别是“依娜”和“依依”。梅艳芳使用“依依”这个艺名参加第一届新秀歌唱大赛，签约华星之后才转用真名。两姊妹为赚钱养家丧失了宝贵的童年，少年时出入最多的地方并非学校，而是在大小歌舞厅、酒廊、街头、香港荔园的表演场唱歌演出。梅艳芳小学时就读于九龙妇女福利会李炳纪念学校，读至小四时转校。当时的香港这种以卖唱的职业很受人看不起，而遭到同学们的冷眼和嘲笑，说她是个“歌女”、是个没出息的孩子，最后不得不念书至中一退学。梅艳芳未曾正式拜师学艺，尽管如此，少时四处登台，打下扎实的演艺功底和极强的舞台天赋：刚刚上小学的她就能演唱几百首歌曲。个子很小，声音却很大以至于后排的人听到她。小小年纪就奔波于舞台之间，让她的舞台经验丰富，却鲜有家庭的温暖。如果时光可以倒流，她坦言希望多读书，不用一颗小小心灵便担忧挨饿。梅艳芳少年时期历经坎坷，姐妹两人表演常遭白眼和欺侮，时常需抵受寒冷天气和挨饿。
