Stelling spielte während ihrer Vereinskarriere vor allem bei Hjortshøj-Egaa Idrætsforening, einem Verein aus Aarhus. Außerdem aktiv war sie für Frigg Næstved (1990), die University of Hartford (Connecticut, 1994–1995) und den Frederiksberg Boldklub (1997–1998). Am 12. September 1990 kam Stelling beim 1:1-Unentschieden gegen die Niederlande zu ihrem ersten Einsatz für die dänische Nationalmannschaft. Im Jahr 1991 nahm die Mittelfeldspielerin und Angreiferin an der Weltmeisterschaft teil, wo sie auf drei Einsätze kam. Stelling bestritt am 21. März 1998 bei der 1:4-Niederlage gegen Norwegen ihr 63. und letztes Länderspiel; insgesamt erzielte sie zwei Treffer im Nationaldress, dazu kommen fünf Spiele und ein Tor für die U-21-Nationalmannschaft Dänemarks.