Aabenraa Veteranbane blev hjemmehørende i Aabenraa den 16. august 1999. Veteranbaneforeningen blev oprindelig stiftet den 13. marts 1993 i Tønder (Tinglev - Tønder Veteranjernbane, TTVJ) og virkede fra Tønder Gamle Remise frem til 1999, hvor en flytning blev aktuel, da arealerne skulle bruges til andet formål.
I 1996 blev det muligt at købe motorvognen M3 fra NVAG i Niebüll i Tyskland. Med købet af dette tog blev det muligt at køre egne veteranture på forskellige strækninger, hovedsagelig mellem Tinglev og Tønder. Specielt skal nævnes, at der i forbindelse med åbningen af julemarkedet i Tønder blev hentet 56 julemænd fra København til Tønder (det var før Storebæltsbroen). M3 har flere gange været i Odense, hvor der har været arrangeret besøg i Jernbanemuseet. M3 var også med, da de sidste jernbanefærger sejlede fra Nyborg.
Indtil 2004 har M3 hver sommer kørt veterantogsture ikke kun på Aabenraa-banen, men også til bl.a. Haderslev, Bredebro og Sønderborg. Da Aabenraa-banen i mellemtiden var blevet spærret, og der forestå større reparationer på M3, blev det i 2005 besluttet at sælge motorvognen.
I sommeren 2006 satte Aabenraa Vetaranbane et nyt projekt 'på skinner': Skinnecykling. For et beskedent beløb er det nu muligt at leje en skinnecykel og cykle på Aabenraabanen til 'Ulvekule' i skovene mellem Aabenraa og Rødekro.
På sigt er det målet at køre med veterantog på Aabenraabanen.