Can be earned during your campaign play thru or via mission select. The mission is 'Rebirth Island'. Jack and Geoff of Achievement Hunter have an excellent method for unlocking this trophy. In the rare event you don't unlock it the first time, just die and reload the checkpoint.
Video Credit: Jack and Geoff of Achievement Hunter