Вважається, що Прибинь виникла у І пол. XVII ст. за часів польського панування. Північ нинішнього Корюківського району з центром у Перелюбі тоді належала українським магнатам Киселям...  У 1730 р. у Прибинці нараховувався 21 двір посполитих , а у 1732 р. 23 двори, в т. ч. 9 дворів стрільців...     Деякий час працював монастирський шинок (згаданий у 1747 р.), у якому селяни обов’язково мусили купувати горілку...   З 1781 р. перелюбські землі після скасування автономії Гетьманщини включено до Сосницького повіту Новгород-Сіверського намісництва. На той час прибинці проживали у 74-х хатах...  Місцевий житель Петро Прокопович Бардаков, що вибився у купці, відкрив у Прибинці кілька невеликих промислових підприємств ... 

Після нової адмінреформи Прибинь входила до складу Охроміівського (1923-1927 р.), а потім Холминського районів. Кількість жителів зросла до 2229 чоловік на 378 дворів і далі вже не збільшувалась. 

До 1941 р. у Прибині працювала пенькопрядильна артіль під керівництвом Василя Микитовича Дубини. Діяли семирічна школа, клуб, медпункт, споживче товариство...   

За головування колгоспом Олександра Васильовича Погуляя Прибинь у 1958-1959 рр. електрифікували...    Після розформування Холминського району Прибинь спочатку увійшла до Семенівського, а з 1967 р. до Корюкіського району. Колгосп стабільно мав статус мільйонера, утримуючи третє місце після Наумівки і Холмів. Господарство мало м'ясо-молочний напрям. Утримувалося ....