В 19 лет Эллисон, будучи студентом Университета Уэйна, перешёл из католичества в ислам, а в 1987 году окончил университет со степенью бакалавра искусств по экономике. Затем переехал в Миннеаполис и поступил в школу права при Миннесотском университете, где в 1990 году получил диплом доктора права. Обучаясь там, Эллисон также написал несколько статей в поддержку лидера радикальной организации «Нация ислама» Луиса Фаррахана, в которых защищал его от обвинений в антисемитизме и расизме[2].
После окончания университета работал адвокатом в юридической фирме Lindquist & Vennum, специализировался на делах, связанных с гражданскими правами и вопросами трудоустройства, а также защите по уголовным делам. Затем Эллисон стал исполнительным директором некоммерческой организации Legal Rights Center, оказывающей юридическую помощь малообеспеченным клиентам. В 2002 году он был избран в Палату представителей Миннесоты, успешно переизбрался в 2004 году.
В 2006 году объявил об участии в выборах в Палату представителей США на место уходящего на пенсию Мартина Сабо[англ.] и одержал победу на внутрипартийных выборах демократов. В ноябре 2006 года он был избран в Конгресс, набрав 56 % голосов избирателей. После избрания Эллисон выразил желание приносить присягу на Коране (избранная одновременно с ним буддисткаМэйзи Хироно отказалась присягать на каком-либо религиозном тексте). В январе 2007 года он был приведён к присяге на экземпляре Корана в переводе Джорджа Сейля, принадлежавшем Томасу Джефферсону.
В выпуске журнала ИГИШ «Дабик» в апреле 2016 был назван муртадом и приговорён к смерти[3].
В ноябре 2016 года Эллисон выдвинул свою кандидатуру на пост Председателя Национального комитета Демократической партии и получил поддержку Сандерса и лидера демократов в Сенате Чака Шумера[5], однако 25 февраля 2017 года он проиграл выборы бывшему министру трудаТомасу Пересу и был назначен его заместителем[6].
5 июня 2018 года Эллисон заявил об участии в выборах генерального прокурора Миннесоты и, соответственно, отказался от переизбрания в Конгресс на новый срок[7]. 6 ноября он одержал победу на прошедших выборах.