Storm-Jensen er født i London med tysk mor og norsk far. Familien flyttet til Norge da hun var to år gammel, og hun vokste opp på Vinderen i Oslo. Åtte år gammel ble hun tatt opp som elev på Ballettskolen ved Den norske Opera. Som barn danset hun bl.a. den prestisjefylte rollen som lille-Clara i Nøtteknekkeren.