To do this, you just need to have a piece of clothing for every slot outside of the starting outfit. you'll get this quickly, but if you keep buying things in the clothing shop (part of the tutorial missions) you can unlock it before the tutorial is over.
I had a bunch of spare items just from random free dlc packs, but even with out them, you can do this just after the game begins (there's a two mandatory missions before shops unlock).