Once you have completed all story missions fast travel to Lake Town.
Right by the fast travel statue there is the Custom Character room, enter it and step on the platform so you can edit the characters.
Randomise the character and then exit and the trophy will be yours!