Leslie Cheung Kwok-Wing miyos wonten ing Hong Kong kanthi nama Cheung Fat-chung, ingkang lajeng dipunéwahi dados Cheung Kwok-Wing. Cheung minangka putra rahil saking 10 sadhèrkè wonten ing kulawarga kelas menengah. Cheung Wut Hoi - bapakipun inggih minangka tukang jait ingkang kondhang, pelangganipun kalebet aktor Amérika William Holden lan Cary Grant Bapak lan ibunipun sami sibuk kaliyan pedamemalnipun. Nalika wonten ing Hong Kong, Leslie Cheung sekolah ing Rosaryhill School (Jalan Stubbs, Hong Kong). Nalika gesang, piyambakipun naté rawuh adicara alumni sekolah. Nalika umur 13 taun, piyambakipun dipunkintun dhateng Inggris lan dumunung wonten ing asrama sekolah Eccles Hall lan ngalami diskriminasi rasial ing sekolah. Piyambakipun nyambut damel minangka bartènder wonten ing restoran kerabat lan nyanyi nalika pungkasan minggu. Nalika wekdal punika piyambakipun milih nama panggungipun, "Leslie". Miturut Cheung, piyambakipun milih nama punika amargi., "Kula remen filem Gone with the Wind. Lan kula remen Leslie Howard. Nama punika saged dipun-ginakaken déning tiyang kakung punapa wanita, saènga kula remen.". Wnten ing satunggalinging konsèripun, piyambakipun ngendika nama punika kamireng seksi tinimbang nama barat aslinipun "Bobby".