En 1890, il écrit The Man From Snowy River, le poème folklorique le plus populaire d'Australie. La poésie de Paterson est connue pour son romantisme et célébrer la vie des champs.
En 1895, sur une mélodie autre que celle que nous connaissons actuellement, Banjo a écrit les paroles de Waltzing Matilda. Waltzing Mathilda est l'une des chansons folkloriques australiennes les plus connues, au point qu'elle a été proposée comme hymne national et est souvent considérée comme telle par les non-Australiens. En Australie, son statut d'hymne n'est pas officiel mais elle a de farouches partisans.
