Penny Rechkemmer inicio su Carrera en el Departamento de Estado como becaria de la Asociación Americana para el Avance de la Ciencia. A lo largo de los tres años de esta beca, trabajó como Funcionaria para el Servicio extranjero por dos años en la Oficina de Asuntos Internacionales de la Mujer y por un año en la Oficina de Asuntos Públicos dentro del Bureau de Organizaciones Internacionales. Su experiencia como becaria la hizo postular al servicio diplomático de los Estados Unidos. Su primera asignación fue en Mumbai, India como funcionaria del Servicio Consular.
