Runt sekelskiftet importerades hundar från britternas familjer i det gamla hemlandet. Till en början var det en heterogen samling av vallhundar som importerades eftersom vallhundsstammarna i Skottland på den tiden varierade från det ena distriktet till det andra. Dock kallades alla dessa hundar för Scotch Dog Collies, oavsett utseende. Så småningom kom vissa linjer att slå igenom. Här börjar kelpiens historia.
Kelpiens ursprung kan härledas till sex founders, det vill säga tre föräldrapar som oberoende av varandra importerades av tre immigranter. Den tik som så småningom kom att ge rasen dess namn föddes på George Robertsons egendom Warrack Station i Victoria och var fallen efter två black and tan färgade working collies som var importerade 1866 från Skottland. Tiken var långhårig, black and tan färgad och hade hängöron. Hon kom till Jack Gleeson och han döpte henne till Kelpie, ett populärt namn i Skottland på vallhundstikar på den tiden. Kelpie är ett gaeliskt ord och betyder vattenande, mystiskt väsen. Gleeson’s Kelpie kallas även för Old Kelpie.
Under början av 1870 som Old Kelpie föddes, besökte Gleeson sin gamla vän Mark Tully, som gav honom en svart hanhund vid namn Moss. Hanen var uppfödd hos Mr. Rutherford på Yarrawonga station. Moss var fallen efter två black and tan färgade hundar som var importerade från Skottland. Gleesons Kelpie parades med Moss och gav upphov till en framstående linje vallhundar.
Det tredje ursprungsparet Brutus och Jenny var black and tan färgade working collies som importerades från Skottland omkring 1870. Brutus och Jenny fick bland annat avkommorna Caesar, Nero och Laddie. Avkommorna visade sig vara goda vallhundar som var mycket väl lämpade för australiska förhållanden. Ceasar parades med Gleesons Kelpie, och en black and tan färgad tikvalp ur denna kombination skänktes till Mr. King. Tikvalpen, med samma namn som modern, utvecklades till en utmärkt vallhund. King startade med henne på det första vallhundsprovet i Australien, 1872. Kelpie vann tävlingen och hennes prestation imponerade så stort varpå det blev en stort efterfrågan på hennes valpar, som kallades för “Kelpie’s pups” – på den vägen fick rasen sitt namn.