Followed the steps given on the official google app engine page for installing the sdk for php->
https://developers.google.com/appengine/docs/php/gettingstarted/hell
Install php5-cgi:
sudo apt-get install php5-cgi
Run app:
dev_appserver.py --php_executable_path=/usr/bin/php-cgi path/to/your/app