In the first year of the club's existence, it played its home matches at Højløkke Allé: a highly questionable pitch which was therefore given the unfavourable nickname Grusgraven ("the gravel pit").

[1] In 1950, Næsby Boldklub moved to a ground on Søren Eriksensvej,[1] and in 1968 a new clubhouse was inaugurated which replace the so-called German barracks left behind following World War II.

Five years later, the club reached promotion to the Funen Series, the highest division for men organised by the regional football association DBU Funen (DBUF) and then one of the fifth-highest divisions overall in the Danish football league system.

[1] The club moved to its current home, Næsby Stadium at Stærehusvej in 1984 after it had achieved promotion to the Danish 3rd Division the year before.

On 26 October 2011, Næsby reached its largest success when they beat Danish Superliga club Silkeborg IF 4–3 at home in the cup with Christian Jensen scoring the winner five minutes before the final whistle.