Губернатор Южной Каролины
Будучи губернатором Южной Каролины с 20 января 1959 года по 15 января 1963 года, Холлингс работал над улучшением системы образования штата, способствуя росту промышленности и возможностей трудоустройства в штате. Во время его пребывания на этом посту была создана система технического образования штата и сеть образовательного телевидения. Он также призвал и добился значительного повышения заработной платы учителей, приблизив ее к средней по региону. На конференции губернатора по вопросам бизнеса, промышленности, образования и сельского хозяйства в 1961 году в Колумбии, штат Северная Каролина, он заявил: "Сегодня, в нашем сложном обществе, образование является краеугольным камнем, на котором должно быть построено экономическое развитие - и обеспечено процветание".
В 1962 году он пытался выиграть демократическую номинацию на место в Сенате США, но проиграл действующему кандидату Олину Д. Джонстону.
Сенатор
В течение 36 лет (до января 2003 года) он работал вместе с республиканцем Стромом Турмондом, что сделало их самым долгоживущим дуэтом в Сенате. Это сделало его самым долгоживущим младшим сенатором в истории, хотя он имел больший стаж, чем все его коллеги, за исключением нескольких человек. У Турмонда и Холлингса в целом были хорошие отношения, несмотря на их иногда резкие философские разногласия, и они часто сотрудничали в разработке законов и проектов на благо Южной Каролины. Только Турмонд, Роберт Берд, Тед Кеннеди, Дэниел Иноуе, Карл Хейден, Джон Стеннис и Тед Стивенс проработали в Сенате дольше, чем Холлингс.
Холлингс оставался очень популярным в Южной Каролине на протяжении многих лет, даже когда штат становился все более дружелюбным к республиканцам на национальном уровне. В своих первых трех попытках избраться на полный срок он никогда не опускался ниже 60 процентов голосов. Однако на выборах 1992 года он столкнулся с неожиданно напряженной борьбой с бывшим конгрессменом Томми Хартнеттом в очень удачном для демократов году. Хартнетт представлял район Чарльстона в Конгрессе с 1981 по 1987 год, что сделало его конгрессменом Холлингса. Его привлекательность в Лоукантри - традиционно колеблющемся регионе на уровне штата - позволила ему набрать за Холлингса всего 50 процентов голосов.
В своей последней сенатской гонке в 1998 году Холлингс столкнулся с конгрессменом-республиканцем Бобом Инглисом. Одним из наиболее острых и примечательных моментов гонки было газетное интервью, в котором Холлингс назвал Инглиса "чертовым скунсом". Холлингс был переизбран 52%-45%.
Кандидат в президенты
Холлингс пытался претендовать на роль ведущего кандидата в президенты от демократов во время президентской гонки 1984 года. Он проиграл Уолтеру Мондейлу.