Salameh first became interested in mountaineering in 2004 while working as a food and beverage manager at the Sheraton Hotel in Edinburgh, Scotland. His interest started when he had a dream of himself praying on top of Mt. Everest. His first climb in the Himalaya was in April 2004, when he tried to climb Mera Peak () in Nepal, but had to retreat just from the top because of illness.