Изначально считалось, что псевдоним k-os является аббревиатурой от фразы Knowledge of Self (познай себя), но в одном из интервью рэпер объяснил, что первоначально он составил свое сценическое имя из фразы Kevin's Original Sound (Оригинальное звучание Кевина).
Композиции k-os включают многие музыкальные направления, среди которых рэп, регги, рок и фанк. Исполнитель почти самостоятельно писал синглы для своих альбомов. На концертах Кевин выступал под живую музыку, что было редким явлением в хип-хоп направлении. Также иногда k-os сам играл на гитаре или клавишах в процессе живых выступлений и студии.
Впервые об исполнителе услышали в 1993 году, когда он выпустил сингл "Musical Essence". Через три года появился второй сингл "Rise Like the Sun", после чего Бреретон временно отошел от музыкальной индустрии из-за недовольства выбранным музыкальным стилем.
В 1999 году исполнитель появился на некоторое время, а затем в 2002 году выпустил дебютную пластинку Exit. Несмотря на небольшие объемы продаж, критиками альбом был принят тепло. VideoFACT проспонсировали создание клипов для песен "Musical Essence" и "Heaven Only Knows" с этой пластинки. После первого альбома k-os совместно с India.Arie отправился в гастрольный тур по США. В Америке было продано всего 40 тыс. а в Канаде 27 тыс. копий дисков. Многие фанаты мечтали заказать выступление k-os на частные мероприятия.
Второй альбом k-os записал в 2004 году и назвал его Joyful Rebellion. В Канаде пластинка завоевала статус платиновой. Четыре раза исполнитель был номинирован на Canadian Urban Music Awards в том же году и завоевал 2 награды за песню "B-Boy Stance".
Следующий альбом Atlantis: Hymns for Disco появился в 2006 году в Канаде, а мировой релиз был запланирован на 2007 год. У себя на родине альбом завоевал платину. На первом месте пластинка дебютировала в чарте Digital Albums и стартовала с пятой позиции в Current Albums. Сам альбом получился более вокальным и, как и прежде, объединил в себе разные музыкальные жанры.
Четвертый по счету студийный альбом Yes! появился в 2009 году, после чего k-os отправился в турне по Канаде. Билеты не продавались, но поклонников попросили внести добровольные пожертвования после завершения концерта. Позднее k-os присоединился к Фонду Стивена Льюиса и принял участие в кампании A Dare to Remember по сбору средств для семей, страдающих СПИДом и ВИЧ в Африке.
В 2010 году k-os выступал на церемонии закрытия Олимпийских игр в Ванкувере. Новая студийная пластинка появилась в 2013 году. Она получила название BLack on BLonde. В логплей вошли синглы "The Dog Is Mine" и "Nyce 2 Know Ya", ставшие хитами. В чарте альбомов в Канаде эта пластинка заняла 16 строку.
Альбом Can't Fly Without Gravity появился в 2015 году, а затем в преддверии государственного праздника Канады Victoria Day был выпущен микстейп Views From the Stix.
Несмотря на периодические паузы в творчестве k-os продолжает записывать хиты и выступать на публике.