"Przysłowia" ukazały się po raz pierwszy w roku 1967, w ramach 80-tomowej serii "Dzieł wszystkich" Oskara Kolberga, jako 60 tom. Ponieważ w tym okresie mało było dzieł tego typu na rynku księgarskim, pierwszy nakład "Przysłów" (czterotysięczny) został szybko wykupiony.

Zbiór przysłów powstał w wyniku akcji zbierackiej trwającej od 1852 r. do 1890 r., której inicjatorem był Oskar Kolberg. "Przysłowia" są więc nie tylko dziełem samego Kolberga, ale także jego pomocników, którzy wraz z nim gromadzili je i utrwalali.

Jeśli chodzi o autorów i liczbę zebranych przez nich przysłów, zbiór przedstawia się następująco:

- Oskar Kolberg - 2600
- Józef Konopka - 8287
- Władysław Leśniewski - 1173
- Władysław Siarkowski - 239
- Andrzej Jakubowski - 192
- Lucjan Siemieński - 159
- Marcin Prawdzic - 25
- Władysław Ciesielski - 13
- Inni zbieracze (nie rozpoznani) - 275

W sumie więc zbiór zawiera 12963 przysłów i wyrażeń przysłowiowych.