Bruegel himself had painted several minor paintings on the subject of proverbs including Big Fish Eat Little Fish (1556) and Twelve Proverbs (1558), but Netherlandish Proverbs is thought to have been his first large-scale painting on the theme.
Ο ίδιος ο Μπρίγκελ ζωγράφισε μερικούς μικρότερους πίνακες με θέμα τις παροιμίες, όπως Το μεγάλο ψάρι τρώει το μικρό (1556) και Δώδεκα παροιμίες (1558), αλλά οι Παροιμίες των Κάτω Χωρών πιστεύεται ότι είναι το πρώτο μεγάλων διαστάσεων έργο του πάνω στο θέμα.