Klub Sportowy Nasutów został założony w dniu 01.01.2006 roku. W sezonie 2006/2007 rozpoczął występy w C-klasie lubelskiej, w której zajął 2 miejsce zdobywając 39 pkt i uzyskując awans do B-klasy. W drugim sezonie występów w B-klasie KS Nasutów uzyskał awans do A-klasy zdobywając 42 i o dwa punkty wyprzedzając zespół Krzczonovii Krzczonów. Następnie przez 7 sezonów KS Nasutów występował w A-klasie, gdzie w sezonie 2013/2014 osiągnął swój najlepszy wynik w postaci 5 miejsca i zdobytych 42 punktów. W sezonie 2015/2016 klub zaliczył spadek do B-klasy, gdzie w chwili obecnej występuje.
W 2017 roku w Klubie powstała Akademia, która szkoli przyszłych adeptów futbolu. Początkowo w akademii funkcjonowała jedna grupa zrzeszająca ok. 15 zawodników. W chwili obecnej znajdują się w niej 3 grupy, w których szkoli się ponad 40 zawodników.