Prvá zmienka o obci pochádza z roku 1220 kedy istý Čepan z Bohdanoviec obvinil Petra z krádeže štyroch koní, za čo sa mal Peter zodpovedať pred súdom vo Varadíne (Oradea v Rumunsku). Dedina Bohdanovce vtedy jestvovala nielen v Sabolčskej a Abovskej župe, ale aj v Šariši, takže spomínaný Čepan mohol bývať v jednej dedine z uvedených troch Bohdanoviec. Z toho dôvodu túto správu nemožno jednoznačne považovať za najstaršiu zmienku o Šarišských Bohdanovciach.

Krátko pred rokom 1299, prípadne v tom roku, šľachtic Pethewch zo Svinice dal spustošiť dedinu Bohdanovce a jej vlastníkom Mikulášovi a Štefanovi, synom Buduna, spôsobil škodu za 70 hrivien striebra. V roku 1299 pri vyšetrovaní zločinu vznikla najstaršia správa, ktorá sa jednoznačne vzťahuje k Šarišským Bohdanovciam. Spôsobená škoda za 70 hrivien musela byť rozsiahla a nezvratne svedčí o pomerne veľkom sídlisku jestvujúcom dlhšie pred rokom 1299.

V zachovaných písomných prameňoch nemožno zistiť, kedy ich uhorský kráľ daroval šľachticom. Napriek tomu je isté, svedčí o tom listina z roku 1299, že koncom 13. storočia boli vo vlastníctve synov Buduna.

V prvej polovici 14. storočia tu mali zemania kúriu a názov dediny používali v prídomku. Od druhej polovici 14. stor. až do začiatku 16. stor. Bohdanovce patrili zemanom z Ploského a Žehne. Neskôr časť dediny prešla do vlastníctva šľachticom Šerédiovcom a Bátoriovcov. V priebehu 17.-18. storočia sa majitelia dediny niekoľko krát zmenili. Boli to najmä zemepáni Šegneovci, Kecerovci a Dežefionci. V r. 1775 dedinu získal do držby gróf Klobušický a v 19. storoči Ujháziovci Keczerovci, od druhej polovici len rod. Keczer. Pri Bohdanovciach bol mlyn, o ktorom je správa z roku 1375.

Plán obce dľa stavu r. 1935 (pdf, 337 kB)

Bohdanovce patrili k veľkým dedinám Šarišskej stolice o čom svedčí aj výška dane v roku 1427, kedy boli zdanené od 33 port. V 16. storočí časť sedliakov stratila užívané pozemky a stala sa želiarmi. V rokoch 1567 a 1588 sedliakov zdanili od 9, resp. 7,5 porty, pričom v roku 1567 štyri domácnosti hospodárili na celých a dvanásť na polovičných usadlostiach. V tých rokoch tu žilo 12 a 8 želiarskych domácností. 

V roku 1600 bolo v obci 33 obývaných rodinných domov. V priebehu nasledujúcich storočí počet obyvateľov kolísal v rozmedzi od 650 do 700 osôb. Obyvatelia sa okrem tradičnej poľnohospodárskej výroby zaoberali aj tkaním, košikárstvom a povozníctvom.

Pomenovanie dediny Bohdanovce je odvodené od slovenského osobného mena Bogdan.