Sharm El-Sheikh najdemo prvič na pomorskih kartah lega 1762. Do leta 1980 je mesto bila ribiška vas s priblj. 100 prebivalci. S turizmom je prebivalstvo skokovito naraslo. V zadnjih letih je Sharm El-Sheikh vedno spet mesto srečanj v okviru visokih političnih konferenc, saj nudi hotelska infrastruktura možnosti kongresnega turizma. V 50ih in tja do 70ih let 20. stoletja je prišlo do več vojaških spopadov. Leta 1955 je bilo mesto zasedeno v okviru Sueške vojne. Med letoma 1967 – 1982 je bilo naselje po šestdnevni vojni zasedeno s strani Izraela, vendar je bilo celotno področje vrnjeno v izključno suverenost Egipta. V noči od 22. na 23. julija 2005 je bil Šarm el Šejk tarča terorističnega napada. V treh eksplozijah v Šarmu in v Naama Bayu je bilo ubitih najmanj 88 ljudi in po podatkih egiptovskega ministra za zdravje Mohamed Awad Taggeddin je bilo ranjenih nad 200 oseb.