Fate did first I just don't remember if is in the Stay Night or the Zero. Toaru Majutsu no Index has some too.
Fairy Tale was annoying because if I recall correctly is an anime thing, the manga doesn't have this shit.
If is not one those is some 90s anime that I can't remember.
Edit: I completely forgot that the first full metal anime is from 2003, is probably the one that made it popular.