Andrée var født i Gränna i Jönköpings län i Sverige, av far Claës Georg Andrée og mor Jakobina Gustafva Heurlin. Han utdannet seg i Stockholm. Han ble interessert i ballongferd da han besøkte 100-årsutstillingen i USA 1876. Hans jordiske levninger ligger på Norra Begravningsplatsen i Stockholm.