Оскільки його батько був євреєм, він разом із сім'єю втік з нацистської Німеччини в 1938 році, за кілька днів до Кришталевої ночі, та оселився в підміндатній Палестині, селищі Ейн-Харод. В Ізраїлі Гершон Кінгс вступив до поліції єврейського поселення Хагана (Нотрім), грав джаз у Тель-Авіві та Єрусалимі. Навчався в Єрусалимській музичній консерваторії. Його батьки та брат втекли на Кубу, звідки врешті-решт їм вдалося отримати візи для США де Кінгслі зустрівся з ними через вісім років. Після Другої світової війни Кінгслі емігрував до Америки, де після закінчення музичної консерваторії в Лос-Анджелесі став диригентом музичних шоу на Бродвеї.