Mallahan ha iniziato il suo attivismo politico a Chicago mentre lavorava come presidente della Century Supply Company. Lì Mallahan ha contribuito a fondare United Power for Action and Justice e ha ricevuto formazione e lavoro come organizzatore della comunità dalla Industrial Areas Foundation. Dopo essere tornato a Seattle nel 2000 Mallahan ha lavorato su compagno Industrial Areas Foundation alumnus
La campagna presidenziale di Barack Obama, ma non fu fino alla corsa per la carica di sindaco di Seattle nel 2009 che si candidò per un ufficio politico. Oltre al suo precedente lavoro con il rappresentante Al Swift Mallhan in seguito ha lavorato come assistente legislativo del senatore repubblicano di Washington Slade Gorton. Dopo il suo ritorno a Seattle e la registrazione per votare nell'aprile 2000, i registri elettorali della contea di King mostrano che Mallahan ha votato in 12 delle 25 elezioni a cui aveva diritto di partecipare.