Weisteen hadde utdannelse fra maskinlinjen ved NTH, før han i 1938 begynte på Flyskolen, der han fikk «vingen» i 1939. I mars 1940 begynte han på Krigsskolen. Han deltok i kampene i Norge i aprildagene 1940, før han vendte tilbake til NTH. Etter en tid med motstandsarbeid i Trondheim, fikk han beskjed om at han var under oppsikt av tyskerne, og kom seg over til Canada. Høsten 1941 reiste han sammen med andre som var utdannet ved Little Norway med skipet «Aquitania» fra Halifax til Storbritannia for aktiv tjeneste. Han var først flyger i den norske 331 skvadron, der han fløy Supermarine Spitfire. I 1943 havnet han i en britisk nattjagerskvadron, 85 Squadron RAF, der han fløy Mosquito.