Hussein Yassin debutó con su equipo en la temporada 2003/2004, en la cual ha marcado goles importantes en cada temporada, lo que le valió para ser convocado a su selección en el 2007.

En aquel partido contra el poderoso Police FC de Uganda, marcó tres goles, pero no pudo evitar que su equipo, el SID, cayera 4-3.

Para el proceso clasificatorio al Mundial Sudáfrica 2010, fue convocado por el técnico Ahmed Hussein para jugar el partido de primera fase ante Somalia.

Al final, él fue quien marcó el gol del triunfo al minuto 84 y dando la clasificación por primera vez a Yibuti a la segunda fase del Clasificatorio al Mundial; además de su primer triunfo como miembro asociado a la FIFA.

Sin embargo, en la segunda fase, jugó tres de los seis partidos que disputó Yibuti y tuvo actuaciones flojas.