Müller vokste opp på Fevik, og fra hun var 11 til 15 år bodde hun på Soltun barnehjem. Som 18-åring deltok hun i Miss Norway. Hun kom på andreplass, og dette gjentok seg også i . Hun gikk i to år på Kvitsund Gymnas i Kviteseid, og på Hornnes Landsgymnas. Hun reiste til London hvor hun gikk på . Hun var avbildet som pin-up i flere britiske aviser, og var side tre-pike i The Sun 30. januar 1974. Hun oppnådde sitt gjennombrudd etter at hun ble oppdaget av , som fotograferte henne naken for . Müller opptrådte i magasinet som i august 1975 og ble senere i 1976. Hun er den mest fotograferte Playboy-modell gjennom tidene, og har vært på forsiden ni ganger, inkludert den norske utgaven i januar 1999.