Mallahan şi-a început activismul politic în Chicago în timp ce lucra ca preşedinte al companiei Century Supply. Acolo, Mallahan a ajutat la înființarea Forței Unite pentru Acțiune și Justiție și a primit instruire și a lucrat ca organizator comunitar de la Fundația Zonelor Industriale. După ce s-a întors în Seattle în 2000, Mallahan a lucrat la campania prezidențială a lui Barack Obama, un coleg de la Fundația pentru Zone Industriale.
Dar abia în 2009 a candidat la funcţia de primar din Seattle. În plus față de munca sa anterioară cu reprezentantul Al Swift, Mallhan a lucrat mai târziu ca asistent legislativ al senatorului republican din Washington, Slade Gorton. De când s-a întors în Seattle şi s-a înregistrat să voteze în aprilie 2000, înregistrările alegerilor din King County arată că Mallahan a votat în 12 din cele 25 de alegeri la care a fost eligibil să participe.