(1968) je preživljal otroštvo v Isfjordnu v Romsdalu. Za prvo objavljeno delo Upanje, da snežni plug ne pride leta 1996 je prejel debitantsko nagrado Ministrstva za kulturo za otroško in mladinsko literaturo. Za delo Prihajamo ali ne (2004) je prejel nagrado kritikov, novo norveško nagrado za otroško književnost, nagrado za literaturo Gura Sandsdalena, in bil nominiran za ugledno nagrado Brage.
Leta 2017 je za mladinski roman Milijonček za prijaznost prejel literarno nagrado norveškega Ministrstva za kulturo.
Kolerud živi v Flatraketu v Nordfjordu. Piše tako za otroke kot za odrasle in rad igra šah.