Homer Plessy nasceu como Homère Patrice Plessy em 17 de março de 1862 em Nova Orleans – menos de três meses após a publicação da Proclamação de Emancipação por Abraham Lincoln. Seus pais eram Joseph Adolphe Plessy e Rosa Debergue, membros do grupo de "negros livres" da cidade. Seu avô paterno era Germain Plessy, um francês nascido em Bordeaux por volta de 1777. Germain fugiu para Nova Orleans após a rebelião de escravos liderada por Toussaint Louverture, que libertaria o Haiti do domínio francês a partir de 1791. Germain Plessy se casaria com Catherine Mathieu, uma mulher negra livre, e juntos eles teriam oito filhos, incluindo o pai de Homer Plessy, Joseph Adolphe.