Группа зародилась в 2012 году. Каждый четверг в совершенно непримечательном клубе Нью-Йорка «Arlene’s Grocery» собираются музыканты-единомышленники, чтобы поэкспериментировать – им уже тесны рамки традиционных музыкальных стилей. Почти сразу же эти джемы становятся самым главным событием сезона в музыкальном андеграунде Нью-Йорка, привлекая к участию таких музыкантов как Robert Glasper, Jacob Collier, Common, Joey Bada$$, Sway, DJ Premiere и многих других.
Оригинальное название группы в то время звучало как Gentei Kaijo, что в переводе с японского означает «отмена сдерживающих факторов». Впоследствии буквы GK обрели свое постоянное место в новом названии группы – The Lesson GK, а отмена сдерживающих факторов стала основным музыкальным принципом группы. Хип-хоп, джаз, R&B, funk и прогрессив soul – элементы всех этих стилей присутствуют в музыке коллектива.
Музыканты группы, ни на йоту не поступаясь преданностью созданному ими свободному импровизационному формату, успевают участвовать в студийных записях и гастролях Demi Lovato, Cory Henry and the Funk Apostles, John Pizzarelli, Marcus Miller и многих других выдающихся музыкантов. А вокалист группы, Jonathan Hoard, в 2016 году номинирован на Grammy.