Город Васильевка находится на левом берегу реки Карачекрак, которая через 2,5 км впадает в Каховское водохранилище (Днепр).
На окраине города, у подножья Лысой горы, раскопан могильник эпохи неолита (V тысячелетие до н. э.) с 30 захоронениями, свидетельствующими о заселении этой территории в древнейшие времена. Вблизи могильника обнаружены остатки поселения периода поздней бронзы.
История города тесно связана с родом Поповых. Генерал-майору Василию Степановичу Попову по указу императрицы Екатерины II 27 июля 1788 г. были отданы эти земли и основано селение.
В XIX - начале XX века Васильевка входила в Мелитопольский уезд Таврической губернии и была центром Васильевской волости.
В Васильевке находился самый большой замок Восточной Европы XIX в. — Замок Попова, построенный в 1884 году. К сожалению полностью он не сохранился. Ныне — музей заповедник «Усадьба Попова».
1957 год — присвоено статус города.
