There are two methods to unlock Gargoyle:

1. Reach level 22 in multiplayer.
2. Beat both Jack and Leo's Red Side in the Campaign.