Aカラーというのは今の髪の毛を1回染めるという意味合いの店が多いと思います。ブリーチをしてない髪でもカラーはできますが、できる色味には限界があります。
ブリーチをしてからカラーをすることはダブルカラーなどと言われることが多いです。