Insieme a Kyle Eastwood, ha composto precedentemente la colonna sonora per il film drammatico di Clint Eastwood sulla Seconda Guerra Mondiale, vincitore di premi, Lettere da Iwo Jima. Ha lavorato con Kyle Eastwood anche per scrivere sia le musiche che le canzoni per i film di Clint Eastwood Flags of Our Fathers, Million Dollar Baby e Mystic River. Hanno collaborato anche alla colonna sonora di Rails & Ties, diretto da Alison Eastwood.
Inoltre, Stevens ha co-scritto e prodotto la canzone del titolo per Gran Torino, e precedentemente aveva prodotto la canzone del titolo per il film Grace is Gone, entrambi interpretati da Jamie Cullum. Ha composto la colonna sonora anche per il documentario An Unlikely Weapon, sul fotografo vincitore del Premio Pulitzer Eddie Adams, che ha vinto il premio come Miglior Documentario all'Avignon Film Festival del 2008 in Francia.
Cresciuto nella periferia di Chicago, Palatine, Stevens ha iniziato a suonare il piano all'età di cinque anni. Dopo pochi anni è passato alla batteria, il che ha spinto suo padre a comprargli una chitarra classica nella speranza di far terminare il rumore incessante delle percussioni in casa. Quello strumento ha dato il via alla vita di Stevens come musicista.
All'età di 17 anni, Stevens ha lasciato Chicago per studiare chitarra classica con il famoso chitarrista cubano Juan Mercadal alla University of Miami, Florida. Mentre portava avanti suoi studi, ha iniziato a scrivere canzoni originali, due delle quali sono state registrate dai Bee Gees per il loro album ESP, ma purtroppo sono poi state eliminate dal disco prima della sua uscita.
Trasferitosi presso la University of Southern California nel 1987, Stevens ha incontrato un promettente suonatore di basso che si chiamava Kyle Eastwood. I due hanno messo su una band ed hanno registrato un album dal titolo Magnetic Vacation. Man mano che la musica della banda maturava, Clint Eastwood li ha invitati a scrivere una canzone originale per il suo film La recluta, che ha segnato l'entrata di Stevens nel mondo delle musiche per il cinema.
Nel 1990 Stevens ha iniziato a lavorare con il leggendario compositore per il cinema Hans Zimmer. Nei sei anni successivi, ha interpretato, prodotto e registrato la sua musica sulle colonne sonore di oltre 20 film, tra cui il film che ha vinto l'Oscar Il re leone. Nel 1998, Michael ha stipulato un accordo di sviluppo come cantante/compositore con la DreamWorks, ed ha firmato un contratto di pubblicazione con la Chrysalis Music.
Nel 2004 Stevens ha lavorato di nuovo con Kyle Eastwood per produrre e co-scrivere l'album di Eastwood acclamato dalla critica Paris Blue, seguito dal suo ultimo album, NOW.
Continuando la loro collaborazione, Stevens più recentemente ha prodotto il prossimo album di Eastwood, intitolato Metropolitan, che uscirà nel mese di maggio del 2009.