Maya Pedersen wuchs in Hondrich (Spiez) auf und hatte 1994 in Igls ihre erste Begegnung mit dem Skeletonsport. Schon 1995 stiess sie zum Schweizer Nationalkader und bestritt erste Rennen.
Den Weltcup 2006/07 schloss Pedersen auf Rang fünf ab, ehe sie im Winter 2007/08 erneut eine Babypause einlegte und ihre zweite Tochter zur Welt brachte.
Auch nach der Geburt ihres zweiten Kindes erreichte Maya Pedersen noch zahlreiche Platzierungen unter den besten zehn, darunter einen dritten Rang bei der EM 2009, und konnte sich im Alter von 37 Jahren für ihre dritten Olympischen Winterspiele qualifizieren. Nach einem neunten Rang bei den Olympischen Spielen 2010 auf der Bahn von Whistler beendete Pedersen ihre internationale Karriere.
Nach ihrem offiziellen Karriereende nahm Maya Pedersen noch dreimal an Schweizer Meisterschaften teil, bei denen sie ab 2002 ungeschlagen blieb (2004 und 2008 trat sie wegen ihrer Schwangerschaften nicht an). 2015 wurde sie fünf Jahre nach ihrem Rücktritt zum zehnten Mal Schweizer Meisterin.
Maya Pedersen lebt mit ihrem Mann Snorre Pedersen und den zwei gemeinsamen Töchtern in Øyer bei Lillehammer in Norwegen. Nach ihrem Karriereende erklärte sie, in ihren Beruf als Lehrerin zurückkehren und Deutsch und/oder Sport unterrichten zu wollen.[1]