Waleed Abdullah began playing on a regular basis with Al-Shabab in the 2007-2008 season. In the 2006-2007 season he was busy playing with the Saudi Olympic team in their qualifiers, so he had no chance of playing with Al-Shabab as their first goalkeeper.
Waleed Abdullah played 11 games with the Olympic team during the 2008 Qualifiers, in which he helped the team reach the second round, and was close to qualifying had they won against Japan in Tokyo in the last game. Waleed's best game was against Japan in Tokyo, where he stopped many dangerous Japanese attacks, and stopped the Japanese from scoring.
Waleed first joined the Saudi Arabia national football team for the AFC Asian Cup 2007. His first official game was a friendly against United Arab Emirates in June 2007, which ended 2-0 for Saudi Arabia. He also played another friendly against Oman, and it ended 1-1. Right before the beginning of the Asian Cup, Waleed received news of the death of his infant daughter. But he decided to stay with the national team, and was one of the players in Saudi Arabia's squad in the Asian Cup, but didn't get any play time during the cup itself.
After the Asian Cup he has been called a couple of times, a friendly against Ghana which ended 5-0 for Saudi Arabia, and the 2010 World Cup Qualifiers against Singapore which ended 2-0, and recently been called for the Uzbekistan qualifier on March the 26th.