Si Johnson nagklase sa Cambridge, Massachusetts pribadong eskwelahan sa Buckingham Browne asin Nichols dangan naggradwar sa kolehiyo nin Hobart and William Smith na may bachelor of arts degree sa historya nin arte kan 1984. Pagkatapos magtrabaho bilang consultant sa Booz Allen Hamilton, kun saen namidbid niya an saiyang agom. Natapos ni Johnson an MBA sa Harvard Business School.