С тех пор, как Диззи Гиллеспи выступил в этом заведении сразу же после его открытия в 1986 году, Catalina стала местом, где можно было увидеть концерты известных исполнителей, среди которых любимый Иствуда Монти Александер.