Fuglestvedt ble i 1986 cand.scient. i miljøkjemi ved Universitetet i Oslo. Fra 1992 har han vært tilknyttet CICERO.