Джин Винсент известен прежде всего как один из пионеров рок-н-ролла, вошедший в анналы в 1956 году с хитом Be-Bop-A-Lula. Вклад Винсента в рок-музыку был отмечен включением его имени в зал славы рокабилли и зал славы рок-н-ролла. Однако уже в 60-е, когда популярность традиционного рок-н-ролла пошла на спад, он пробовал себя и в других жанрах, включая фолк-рок и даже эстрадный поп.

Впервые Джин Винсент исполняет свой главный хит "Be bop a Lula" в 1956 году. Вообще-то это не оригинальная песня Винсента: дело в том, что когда Джин лежал в госпитале, он познакомился с чернокожим матросом, который напевал некую негритянскую ритм-блюзовую песню, которую он исполнял до армии в клубах для черных. Джину она понравилась, он приобрел на неё права, и стал исполнять с некоторыми изменениями. Изначально "Be bop a Lula" была в стиле вестерн - свинг, но к тому времени уже вовсю исполняли рок-н-ролл, и Винсент, недолго думая, стал исполнять ее в рок-н-рольном варианте. Его заметил Кэн Нельсон со студии Capitol records, и предложил контракт на запись. Во время первой сессии Джин показал себя как незаурядный исполнитель рокабилли, блюза и хилбилли.