Nova Scotia Duck Tolling Retrieveren, ofte bare kaldet Tolleren, stammer som navnet siger fra Nova Scotia halvøen i Canada.
Tollerens historie går langt tilbage i tiden, præcis hvornår det hele startede ved man ikke. Der fortælles flere historier om, hvordan racen opstod. Den mest udbredte er, at en Mr. Allen i omkring 1870 krydsede en leverfarvet flatcoated retriever med en labradorlignende hund. Dette afkom blev senere krydset med Spaniel. Racer som Chesapeake Bay retriever og Collie menes også at være blandet i racen.
Racen eksisterede i ca. 75 år som en ren race på Nova Scotia før den blev udbredt til resten af Canada. I alle disse år gik racen under navnet Little River Duck Dog, efter Little River distriktet i Yarmouth County, hvor racen opstod. I 1945 blev racen anerkendt af den Canadiske Kennel Klub, nu under navnet Nova Scotia Duck Tolling Retriever.
Herefter begyndte så udbredelsen til resten af verden. I 1980 blev racen anerkendt af FCI.
Registreringsfortegnelser fra Canada viser, at der fra 1945 til 1985 i hele Canada blev registreret 1700 Tollere. Hvor mange der er af racen i dag, vides ikke bestemt.
På et tidspunkt omkring 1960 var racen ved at uddø. Et par udholdende canadiske opdrættere formåede dog heldigvis ud fra de resterende ca. 10 Tollere at "holde liv i racen". Fra disse ca. 10 Tollere stammer alle de Tollere, der er i dag.
De første tollerhvalpe kom til danmark i 1982, importeret af Nete Wunsch og Finn Lange, Kennel Huntmaster. Herunder vises Westerlea´s Brass Toller "Bum-Bum" som kom til Danmark samme år.