Allerede i efteråret 1976 besluttede 4 forældrepar i Gadbjerg sig for, at undersøge behovet for at oprette en spejdertrop. Ved et arrangement d. 2 feb. 1977 blev det med overvældende styrke slået fast at det var der, denne aften blev der tilmeldt 90 piger og drenge, hvoraf 15 var seniorer (15-18 år) + 10 voksne ledere. FDF Gadbjergs første kredsleder, blev en ung mand ved navn Kjeld Kristensen som havde oplevet FDF-livet i Brædstrup. FDFs første formand var daværende skoleinspektør Erik Frost Jensen som også havde en fortid som FDFér. I fællesskab med Distriktslederen for Østjyllands distrikt Børge Hansen og Landsdelssekretæren Egon Andsbjerg Larsen blev FDF i Gadbjerg skudt godt i gang. De første patruljemøder blev afholdt på Gadbjerg skole, men allerede i nov. 77 kunne man indvie ”Kernen” træpavillonen, som står den der den dag i dag, takke være mange frivillige hænder, der flyttede den fra Grønbjerg/Langelund skole til Gadbjerg.
Der er i anledning af FDF Gadbjerg jubilæum i 2002 udgivet et jubilæumsskrift - De første 25 år ... Hæftet kan købes hos Dorte Kjær Duch for 50 kr.