Első ízben 1220 körül említi nevét a Váradi Regestrum, a hozzátartozó Hene és Szolnok nevű falvakkal együtt. Neve a Bogdán személynévből alakult magyar névadással. 1324-ben Bogdántelek néven szerepel az első oklevelekben. Ettől az időtől számít lakott településnek, a köznemes Bogdányi család birtokaként. A XVIII. századig mellettük sokan mások rendelkeztek résztulajdonnal. A falu mai határában három falu volt, mely később egybeolvadt Nyírbogdánnyal. Az egyik a középkori telepítésű, de később elnéptelenedett Gecsetelke. A másik a községhatár északi részébe beolvadt Hene, melynek helyét ma egy Telek nevű puszta őrzi. A harmadik terület a mai bogdányi határ északi részén különálló Szolnok volt. A három középkori település a török időkben kipusztult, és a XVII. században már lakatlan terület volt. 1811-ben a község mezővárosi rangot kap I. Ferenctől. Tájházában néprajzi és helytörténeti kiállítást tekinthetnek meg.