В возрасте 20 лет Андре окончил Государственный технический университет в Стокгольме, затем несколько лет работал чертежником в механической мастерской. В 1876 году, когда ему исполнилось 22 года, он отправился в Америку, чтобы посетить Всемирную выставку в Филадельфии. Во время пребывания в Соединенных Штатах ему необходимо было зарабатывать на жизнь, и он обратился к шведскому генеральному консулу с просьбой помочь найти работу. Андре предложили место служащего в шведском отделе выставки, в обязанности которого входило следить за чистотой. Он охотно согласился, потому что эта работа позволяла ему подробнейшим образом осмотреть всю выставку. С тех пор, встречая на улице дворника, Андре всегда останавливался и глядел, как тот работает.
- Я хорошо знаю, что это за труд, еще с тех пор, как взял в руки метлу в Филадельфии, - говаривал он.
В Америке Андре впервые заинтересовался аэронавтикой. Во время прогулок пешком под влиянием одной популярной книги о законах, управляющих ветрами, у него возникла идея, что пассаты могут оказаться полезными для транспортировки больших пассажирских и грузовых аэростатов через Атлантику. Эта идея целиком захватила его и заставила искать знакомства с одним старым аэронавтом, который совершил сотни подъемов на воздушном шаре. От него Андре узнал, как строится аэростат и как он пилотируется. Однако подходящий случай для подъема на воздушном шаре представился ему лишь спустя несколько лет.
Вернувшись на родину после шести месяцев пребывания в Соединенных Штатах, Андре приобрел механическую мастерскую и начал работать в ней. Но дело не ладилось, и он оставил затею с мастерской. После этого Андре получил должность ассистента на кафедре физики в техническом университете, где он сам раньше учился.
В 1882 году Соединенные Штаты Америки и многие европейские страны основали в арктических районах четырнадцать станций для метеорологических и физических исследований [1]. Шведская станция обосновалась на одном из островов Шпицбергена. В ее составе был метеоролог профессор Нильс Экхольм, который четырнадцать лет спустя должен был принять участие в полярной экспедиции Андре, но затем отказался, решив, что аэростат не вполне безопасен. Вместе с ним на станции работал и Андре, до этого уже занимавшийся изучением атмосферного электричества.
Вернувшись в Стокгольм со Шпицбергена, Андре был назначен руководителем технического отдела в патентном бюро Бреветти. Он весьма успешно проработал там несколько лет, и в его отношении к делу уже тогда проявились характерные для него черты. В своих воспоминаниях Бреветти рассказывал, например, что, если Андре отдавали какое-либо распоряжение, так или иначе тормозившее его работу, он отвечал: "Да, конечно, но это требование невыполнимо, надо изменить его".
Андре весьма интересовался также и социальными вопросами. В возрасте 36 лет он был избран членом городского совета Стокгольма. Как член муниципалитета, он внес предложение сократить рабочий день с двенадцати до десяти часов для мужчин и до восьми часов - для женщин. Этого оказалось достаточно, чтобы Андре потерял пост, который он занимал в администрации муниципалитета.