Босненският футболен клуб ФК "Вележ Невесине" е основан през 1947 г. Намира се в град Невесине в Република Сръбска, която е част от Босна и Херцеговина. Домакинските си мачове тимът играе на градския стадион "Вележ".

Като представител на Трета лига на Република Сръбска клубът не е участвал в европейски турнири.