Mallahan comezou o seu activismo político en Chicago mentres traballaba como presidente da Century Supply Company. Alí Mallahan axudou a establecer United Power for Action and Justice e recibiu formación e traballo como organizador comunitario da Fundación de Áreas Industriais. Despois de regresar a Seattle en 2000 Mallahan traballou en compañeiro Áreas industriais Fundación ex-alumno
A campaña presidencial de Barack Obama, pero non foi ata a elección para a alcaldía de Seattle en 2009 cando se postulou a un cargo político. Ademais do seu traballo anterior co representante Al Swift Mallhan máis tarde traballou como asistente lexislativo do senador republicano de Washington Slade Gorton. Desde o seu regreso a Seattle e o seu rexistro electoral en abril de 2000, os rexistros electorais do condado de King mostran que Mallahan votou en 12 das 25 eleccións nas que tiña dereito a participar.