Setelah lulus pada tahun 1987, Ia kemudian menikah dengan kekasihnya ketika di SMU dan pindah ke Minneapolis untuk melanjutkan studi di University of Minnesota Law School.
Selagi kuliah, Ellison menulis beberapa artikel dukungan bagi Louis Farrakhan dari Nation of Islam, yang menyebabkan kontroversi semasa kampanye di dalam pemilihan 2006. Pada tahun 1990 Ia lulus dengan gelar Doktor dalam bidang hukum.
Ellison dan istrinya, Kim, seorang guru matematika, mempunyai empat orang anak yang lahir antara tahun 1989 dan 1997. Mereka adalah Amirah, Jeremiah, Elijah, dan Isaiah.
Setelah lulus dari fakultas hukum, Ellison bekerja di perusahaan Lindquits & Vennum selama tiga tahun, di mana ia adalah seorang spesialis litigator bagi hak-hak warga negara, ketenagakerjaan dan perlindungan hukum.
Ellison kemudian menjadi direktur eksekutif di sebuah LSM kemanusiaan di Minneapolis, yang memberikan perlindungan hukum bagi orang miskin.
