To unlock all the achievements at once, successfully complete the game under the Veteran difficulty setting.