This achievement is entitled "Strike A Deal" and is earned when you can first upgrade a weapon. You can upgrade your weapons by pressing Start and going into the weapons menu at any point. The cheapest upgrade is for the Vorpal Blade and costs 150 teeth.