De vereniging is opgericht op tien februari negentienhonderd negen en zeventig als federatieve overkoepeling van de Nederlandse Midget Golf Bond (NMGB), de organisatie van midgetgolf-clubs, die spelen op lange banen (afdeling 1), en de Nederlandse Midgetgolf Bond (NeMiBo), de organisatie van midgetgolfclubs, die spelen op zogenaamde korte banen (afdeling 2). De vereniging draagt de naam "Federatieve Nederlandse Midgetgolf Bond", afgekort als "FNMB".
Op 14 juni 2010 heeft de FNMB haar statuten aangepast. Met deze aanpassing is de naam van de bond veranderd in Nederlandse Minigolf Bond (NMB)