Pedersen og hendes forældre rejste til København allerede i 1922, hvor hendes far fik et skrædderværksted. De boede først på Nørrebro og senere på Østerbro. Pedersen begyndte sin svømmekarriere som 13 årig og svømmede for "Triton", som holdt til i Østerbro Svømmehal. Hun kom ikke til start ved EM i svømning 1938 i London, da hendes specialdistance 800 meter fri endnu ikke var på EM-programmet. Hun blev udsat for en trafikulykke i 1937, hvor en motorcyklist ramte hende, hvorved hun brækkede kæben. Det satte hende ude af stand til at konkurrere i seks måneder, og hun lykkedes ikke at kvalificere sig på de kortere distancer til det stærke danske EM-landshold. Den 7. august, midt under de pågående Europamesterskaber, satte hun verdensrekord på 1000 yards (ca. 915 meter) på badeanstalten ""Sønderstrand"" i Københavns sydhavn med tiden 13:15,9. Rekorden fik hun ikke lov at have i mere end 16 dage. Pedersen vandt senere samme år det 5,6 km lange prestigefyldte kanalsvømning "Quer durch Berlin" i ny rekord tid 1:17,25 og slog række af de europæiske svømmestjerner. Hun deltog i flere af de rekordløb, hvor Ragnhild Hveger satte sine verdensrekorder, og kom flere gange ind som nummer to i tider der var bedre end de stående rekorder. Hun vandt flere danske mesterskaber. Hun blev udtaget til OL i Helsinki i 1940. Men det blev ikke til noget på grund af anden verdenskrig.