Окрестности Штурова были важным дунайским бродом Анавум ещё в римские времена. В IX веке сюда пришли венгерские племена и заложили поселение Какат, которое впервые упоминается в 1075 году. В 1189 году в городе останавливался со своим войском Фридрих I Барбаросса, который направлялся в Палестину. В 1541 году турки захватили Буду и так Штурово стал пограничным городом. В 1683 году здесь Ян III Собеский разбил турецкую армию (см. Битва под Парканами). В 1740 году императрица Мария Терезия предоставила Штурову городские права. В 1850 году проложена железная дорогаВена-Будапешт. Переименован в 1948 году в честь Людовита Штура.
Через Штурово проходит Тропа Султана — туристический пешеходный маршрут, начинающийся в Вене и заканчивающийся в Стамбуле. Проходит через территории Австрии, Словакии, Венгрии, Хорватии, Сербии, Румынии, Болгарии, Греции (Восточная Македония и Фракия) и Турции.