Среди других знаменитостей, чья жизнь связана с городом:
- Алмазов Алексей Дмитриевич — генерал-хорунжий армии Украинской народной республики (УНР).
- Арбатов, Георгий Аркадьевич — советский и российский ученый в области международных отношений, академик РАН.
- Макс Барских — украинский эстрадный певец.
- Бондарчук, Сергей Фёдорович (1920—1994) — советский кинорежиссёр, родился в селе Белозёрка близ Херсона.
- Бурлюк, Николай Давидович — русский поэт и прозаик.
- Гармаш, Сергей Леонидович — известный российский артист.
- Гнедов, Василиск — русский поэт-авангардист, один из лидеров движения эгофутуристов.
- Головко, Александр Борисович — футболист, выступал за киевское «Динамо» и сборную Украины.
- Гошкевич, Виктор Иванович (1860—1928) — основатель Херсонского краеведческого музея, Герой Труда.
- Гринько, Николай Григорьевич — советский актёр.
- Говард, Джон (филантроп) — английский филантроп.
- Гопнер, Серафима Ильинична - 2-й Секретарь ЦК КП Украины
- Давыдов, Денис Васильевич (1784—1839) — русский поэт, генерал, служил в Херсоне, занимался меценатством, способствовал образованию гимназий.
- Делиев, Георгий Викторович — украинский актёр и режиссёр, уроженец Херсона. Известен по своему телевизионному проекту «Маски-шоу».
- Дзержинский, Эдмунд Иосифович (1838—1882) — отец Феликса Дзержинского.
- Евсеев, Борис Тимофеевич — известный русский писатель, родился и до 1971 года жил в Херсоне.
- Жолобов, Виталий Михайлович — советский космонавт и украинский политик, Герой Советского Союза.
- Заруский, Мариуш — бригадный генерал польской армии и общественный деятель Польши. А также фотограф, живописец, поэт и прозаик, матрос, мореплаватель и путешественник.
- Кайда, Анатолий Григорьевич — Герой Советского Союза, водитель автомашины 786-го стрелкового полка 155-й стрелковой дивизии 8-й армии, красноармеец.
- Ламброс Кацонис (1752—1805) — греческий корсар на российской службе, национальный герой Греции, русский офицер и дворянин, жил в Херсоне.
- Кириченко, Алексей Илларионович - 7-й Первый секретарь ЦК КП Украины
- Корвацкий, Андрей Васильевич, 1843 (по другим — 1844) — 1907 — мелитопольский земский врач, садовод и краевед, родился в Херсоне
- Кравченко, Владимир Николаевич — украинский художник.
- Кулик, Илья Александрович — Герой Советского Союза, родился и жил в Херсоне.
- Кучеревский, Евгений Мефодьевич — известный советский и украинский тренер по футболу. Заслуженный тренер СССР (1989).
- Лавренёв, Борис Андреевич (1891—1959) — писатель и драматург.
- Латынина, Лариса Семёновна — советская гимнастка, родилась и жила в детстве в Херсоне.
- Лебедь, Владимир Анатольевич — российский и украинский футболист, нападающий.
- Майкапар, Самуил Моисеевич — известный пианист и композитор.
- Максимов, Юрий Васильевич — советский и украинский футболист, полузащитник, выступал за сборную Украины. Тренер футбольного клуба «Оболонь» Киев.
- Марущак, Анатолий Петрович — журналист, поэт, писатель.
- Матвеев Евгений Семенович — российский актер и кинорежиссёр, народный артист СССР.
- Невельштейн, Самуил Григорьевич — советский художник, живописец, график, педагог.
- Одарченко, Юрий Витальевич - С 11.2007 - народный депутат Верховной Рады Украины 6-го созыва (от Блока Юлии Тимошенко, № 31 в списке)
- Писаренко, Валерий Владимирович - С 11.2007 - народный депутат Украины VI созыва от БЮТ, № 74 в списке.
- Пономаренко, Евгений Порфирьевич (1909—1994) — актер театра и кино, народный артист СССР (1960), родился в Херсоне.
- Потёмкин, Григорий Александрович — основатель города.
- Сазонова, Валентина Григорьевна — дизайнер одежды, автор кукол, общественный и культурный деятель Украины.
- Самойлик, Екатерина Семеновна - С 11.2007 - народный депутат Верховной Рады Украины VI созыва от КПУ, № 17 в списке. Секретарь Комитета по вопросам науки и образования (с 12.2007)
- Скадовский, Иван Георгиевич — священник.
- Станишев, Сергей — нынешний премьер-министр Болгарии, родился в Херсоне.
- Старцев, Максим Александрович — украинский футболист, вратарь клуба «Металлист».
- Суворов, Александр Васильевич — именем названа центральная улица города.
- Ткаченко, Владимир Борисович — российский рок-музыкант.
- Троцкий, Лев Давидович — революционер, один из создателей Красной Армии.
- Фет, Афанасий Афанасьевич — служил несколько лет на территории Херсонской губернии и некоторое время жил в Херсоне.
- Цилинко, Александр Петрович - Оперный певец (бас), заслуженный артист России и Украины, кандидат педагогических наук, профессор. Родился в Херсоне.
- Цюрупа, Александр Дмитриевич — известный государственный деятель, основатель ХГАУ. Родился в городе Алешки (ныне Цюрупинск), возле Херсона.
- Шарет, Моше — второй премьер-министр Израиля, родился в Херсоне.
- Шульга, Иван Николаевич (1889—1956) — живописец, график, портретист, пейзажист. Уроженец Херсонщины, жил и работал в Херсоне в 1918—1922 гг. Заслуженный деятель искусств УССР (1946).
- Верещагин, Леонид Фёдорович — физик.
- Хетагуров, Коста Леванович — осетинский поэт.
- Целуйко, Николай Иванович — художник, жил и работал в Херсоне.
- Ярошенко, Семён Петрович — российский математик, городской голова Одессы со 2 по 5 мая 1905 года.