A pretty easy trophy. At the end of a multiplayer match, regardless of the mode or whether you win or lose or not, you'll get a summary screen. At the bottom it will prompt you to press
to save a replay. Press it and you'll get your replay and trophy!