You can play any type except the tutorial (obviously). Story mode, quick match, Coop, events...they all count towards this achievement.
You don't even need to win. You also don't need to play 100 matches in one mode. You can also play 30 quick matches, 60 Coop matches and 10 special events (just an example).