Pierwsza wzmianka źródłowa o Szelejewie pochodzi z 1246 roku. W 1400 roku wieś przeszła w ręce rycerskie i była wtedy lokowana na planie czynszowym. Notowano w niej sołtysa na 2 łanach i 8 kmieci. W 1510 roku był tu już folwark szlachecki, w którym mieszkało 4 zagrodników, 2 chałupników i 3 rzemieślników. W następnych wiekach wieś stale się powiekszała, stając się siedziba klucza.