A comienzos de los cincuenta, Norvo formó un trío con el guitarrista Tal Farlow (y, más tarde, Jimmy Raney) y el bajo Charles Mingus (después Red Mitchell).