Kim André Arnesen har sin musikalske utdannelse fra Musikkonservatoriet i Trondheim med lærere som Henning Sommerro, Terje Bjørklund og Odd Johan Overøye. Som komponist hadde han sin første fremføring i 1999 med Nidarosdomens Guttekor. Siden har han skrevet musikk fremført av kor over hele verden, inkludert bestillingsverk fra både profesjonelle kor og amatørkor. Arnesen er medlem i Norsk Komponistforening. I 2010 ble han første store verk fremført i Nidarosdomen. Dette var et , bestilt av Nidarosdomens jentekor. Verket ble utgitt på 2L i 2014 og albumet ble nominert til GRAMMY-pris for 2016. I 2011 ble hans motett urfremført under Olavsfestdagene i Trondheim. Verket var bestilt av festivalen og ble urfremført under et arrangement med biskop av Nidaros, Tor Singsaas og skuespiller Liv Ullmann. Verket har siden blitt fremført av kor over hele verden. I 2011 ble hans andre store verk fremført, et juleverk bestilt av Trondheim Kammerkor. I 2013 ble og utgitt på CD, DVD og Blu-ray i utgivelsen "Christmas in Norway" med St. Olaf Choir og Nidarosdomens jentekor. Cradle Hymn var også med i TV-sendingen som vant to regionale Emmy-priser. I 2014 ble Arnesens urfremført av Nidarosdomens Guttekor.