Az 1920-as években a Mississippi gőzhajóin zenélt Fate Marable együttesében, később Louis Armstronggal is együtt lépett fel. 1928-tól lemezfelvételeket készített a Columbia lemezkiadónál, majd saját együttesét, a Narvin Kimball's Gentlemen of Jazz formációt vezette. Kizárólag muzsikálásból azonban nem mindig tudott megélni, 37 éven keresztül postásként is dolgozott, s házról házra járva hirdette saját fellépéseit. A Preservation Hall Jazz Band 120 muzsikusból alakult 1961-ben New Orleans francia negyedében és máig a hagyományos jazz egyik legnevesebb képviselője. Kimball kilencven éves korában még a PHJB aktív tagja volt, márciusban utolsóként távozott az alapítók közül.
