Después de su graduación en la Harvard Law School Zoellick sirvió como notario judicial para la jueza Patricia Wald en la Corte de Apelaciones de Estados Unidos para el Circuito del Distrito de Columbia.