Det hele tog sin begyndelse omkring 1984, hvor vi samledes nogle stykker for at spille til dans i Nielstrup Folkedanserforening. Henad vejen greb det om sig. Nielstrup Folkedanserforening blev til Frederikshavn Folkedansere og vi blev i 2004 til Fladstrand Spillemændene. Fladstrand er det gamle navn for Frederikshavn. Orkesteret voksede langsomt, fra 4 spillemænd først i halvfemserne til nu 11.
Mere og mere tid bruges i øvelokalet, og vores nodemappe er blevet til en samling gode melodier, som vi gerne optræder med, også i sammenhænge, hvor der ikke bliver danset folkedans
.
Først og fremmest er vi leveringsdygtige i musik til folkedans, og vi er på hjemmebane når vi spiller til dansen i Frederikshavn folkedanserforening. Og vi giver gerne en hånd med til dansen i andre foreninger i nabolaget, når der er brug for det. Vi har været fast orkester til folkedansernes sommerstævne i en årrække.
I de senere år er grænsepælene for vores aktiviteter flyttet. Vi har i dag mange engagementer, hvor der ikke danses folkedans, men hvor musikken står alene i kraft ef egne kvaliteter. Vi har to gange været med til Spillemandsmessen i Abildgaardkirken i Frederikshavn