The first time you can unlock this is after defeating the first boss in the game (Shiv) and releasing Claptrap.
Outside you will meet Lilith and be ambushed by the Children of the Vault so lure one of them next to one of the many barrels in the area and shoot it whilst they are standing next to it.
It should take about 25 minutes to get to this point.