Mallahan begyndte sin politiske aktivisme i Chicago, mens han arbejdede som præsident for Century Supply Company. Der hjalp Mallahan med at etablere United Power for Action and Justice og modtog uddannelse og arbejde som en samfundsorganisator fra Industrial Areas Foundation. Efter at være vendt tilbage til Seattle i 2000 arbejdede Mallahan på Barack Obamas præsidentkampagne.
Men det var først i 2009 at han stillede op som politisk kandidat. Ud over sit tidligere arbejde med Repræsentant Al Swift arbejdede Mallhan senere som lovgivende rådgiver for den republikanske senator Slade Gorton fra Washington. Siden han vendte tilbage til Seattle og registrerede sig til at stemme i april 2000 viser valgregistre i King County, at Mallahan havde stemt i 12 af de 25 valg, han var berettiget til at deltage i.