Shilla empezó su carrera como futbolista en Kumasi con el Real Republicans y luego con el King Faisal Babes, con el cual jugó dos campeonatos consecutivos de la Liga de Campeones de la AFC, en 2004 y 2005.

En este último año se iría al Asante Kotoko durante un año.

Sus habilidades demostradas con la Selección Nacional de Ghana, lo llevó a ser visto por numerosos clubes europeos como el Arsenal o el Blackburn Rovers, aunque finalmente fichó por el FC Saturn ruso.

En el año 2008 rescindió su contrato con el FC Saturn y estuvo sin club hasta el año 2011 cuando fue adquirido por el Real Tamale United ghanés.

Fue internacional con la selección nacional de Ghana diez veces desde que comenzó a jugar en el Asante Kotoko.