Does Yemen practice Islam

yes.

at start of Islam Yemen was for Persian empire and people of Yemen themselves converted Islam before Muslims attack Persian Empire.

Salman Farsi (one Persian and of best companions of prophet) had a great role in introduce of Islam to Iranians of that time (including current Yemen)