Efter sin eksamen fra college, Allen tjente som Associate Director of Operations for 2008 Demokratiske National Convention. Hun sluttede sig senere til Barack Obamas præsidentkampagne i 2008.
og arbejdede på 2009 indvielse. Allen arbejdede senere som vicedirektør for kommunikation i vicepræsidentens kontor. Fra 2014 til 2015 var hun direktør for Public Affairs og Strategisk Kommunikation for Bureau of Educational and Cultural Affairs.