Perform a Fatality with all playable fighters
In order to get the Trophy / Achievement you have to do this in Ladder Mode! I was playing in Fatality Training to give you a better overview where you need to stand and which buttons need to be pressed. Moreover, this video includes the primary Fatalities only! Head over to the video for the secret Fatalities if you want to see the rest (not needed for Trophy).