Right after you finish the mission where you buy guns and go to Kinzie's empty warehouse you should have enough money and experience to afford an upgrade.
You can enter the upgrade menu by pressing the touchpad and choosing upgrades.
(Buying one is required to do a mission anyways.)