He has twice won awards at the Icelandic Music Awards—Best Composer/Best Composition, 2010 for Processions and Composer of the Year, 2013 for his works "The Isle Is Full of Noises" and "Over Light Earth." Also in 2013, he and Ben Frost won the Edda Award for best soundtrack for their score to the Baltasar Kormákur-directed film, The Deep.
In 2006, Scheving received a Lifetime Achievement Award at the Icelandic Edda Award ceremonies for his work as founder and creator of the LazyTown franchise.
Emmy Award | Grammy Award | Tony Award | Academy Award for Best Foreign Language Film | National Book Award | Daytime Emmy Award | Juno Award | Obie Award | Golden Globe Award | Primetime Emmy Award | Drama Desk Award | César Award | Academy Award for Best Picture | Edgar Award | Konex Award | Academy Award for Best Visual Effects | Academy Award for Best Original Song | Eisner Award | Latin Grammy Award | Prose Edda | Hugo Award | Peabody Award | Grammy Award for Best Female Pop Vocal Performance | award | Academy Award for Best Actress | Poetic Edda | National Film Award for Best Feature Film in Malayalam | BAFTA Award for Best Film | Award | Academy Award for Best Supporting Actress |