Updated March 28, 2017. The Sahara Desert is located in the northern portion of Africa and covers over 3,500,000 square miles (9,000,000 sq km) or roughly 10% of the continent. It is bounded in the east by the Red Sea and it stretches west to the Atlantic Ocean.