Село основано в конце XVIII века работниками Златоустовского завода. Местные жители добывали и доставляли руду на Златоустовский завод, заготавливали лес для угольных печей Златоуста и сплавляли его по реке Ай. На одной из улиц есть необычный дом: брёвна забора и стены его заточены, словно карандаши. Из Веселовки к Уреньге ведёт экотропа «По местам Емельяна Пугачёва». Установлены арт-объекты, стенды с информацией, беседки, скамейки.

В 2024 году в Веселовке открылся краеведческий музей, в котором воссоздан быт деревенского жителя прошлого, интерьер сельской школы и магазина, пещера первобытных людей.