Der Name bezieht sich vermutlich auf „dale“ (engl.: Tal) des Flusses Aire in der englischen Grafschaft Yorkshire, Großbritannien. In dieser Gegend liegt vielleicht auch der Ursprung dieser Rasse. Mit hoher Wahrscheinlichkeit züchteten die Bauern und Arbeiter im Tal des Flusses „Aire“ Mitte des 19. Jahrhunderts einen vielseitig einsetzbaren Hund aus den Rassen Otterhund und mittelgroßen englischen Terriern. Auch Gordon Setter und Schottische Schäferhunde sollen mit eingekreuzt worden sein. Die ersten Erwähnungen bezeichnen ihn noch als „Waterside-“ oder „Working-Terrier“. Im Jahre 1875 werden die ersten Hunde dieses Schlages unter den Namen „Waterside-“ oder „Bingley-Terrier“ ausgestellt. Erst um das Jahr 1880 findet die heutige Bezeichnung „Airedale Terrier“ bei Zuchtschauen Verwendung. Die ersten Eintragungen in das Zuchtbuch erfolgten 1882. Im Jahr 1886 erkannte dann auch der englische „Kennel Club“ die Rasse offiziell an. Dabei ist zu beachten, dass die Jahreszahlen in der Literatur und im Internet in Bezug auf die einzelnen Etappen der Rassegeschichte stark voneinander abweichen.