Antes de su etapa en el Väsby United era un delantero muy prometedor que más tarde cambió su posición a la defensa central.
Fue ganó el dobles con AIK en 2009 y la Supercopa en 2010.
En el verano de 2015, Walid Atta se mudó al club turco Gençlerbirliği.
Solo jugó cuatro partidos de liga para el club.
Ha sido internacional con la Selección de Etiopía en 6 ocasiones sin anotar goles.