Aisyah lahir dari pasangan Muhammad Amin dan Jalisah asal Magek, Agam, Sumatra Barat. Orang tuanya merupakan pedagang terkemuka di Padangpanjang. Aisyah merupakan salah seorang siswa Diniyah Putri. Setamat dari sekolah tersebut, ia melanjutkan Sekolah Guru Agama. Kemudian ia memperoleh gelar sarjana hukum di Universitas Islam Indonesia, Yogyakarta.
Pada masa Agresi Militer Belanda II, ia turut berjuang dengan bergabung di bagian dapur umum dan Palang Merah Indonesia. Pada masa menempuh bangku kuliah di Yogyakarta, ia aktif di organisasi PII dan Himpunan Mahasiswa Islam.
Kariernya dimulai ketika ia diajak oleh Mohammad Roem untuk menjadi pembela hukum Kasman Singodimedjo. Sejak itu ia selalu diajak oleh Roem untuk menangani kasus-kasus hukum. Pada tahun 1959, ia telah menjadi advokat independen dan terus bekerja di bidang itu hingga tahun 1987.
Pada tahun 1967, ia terpilih sebagai anggota DPR-GR. Kemudian sejak tahun 1977 hingga 2004, ia selalu terpilih sebagai anggota MPR dan DPR dari Partai Persatuan Pembangunan. Di parlemen ia merupakan salah seorang ahli bicara. Karena terampil berdebat, ia dijuluki sebagai "Singa Betina dari Senayan".