Sin embargo, es en Estado Unidos donde se ve con mayor frecuencia, en diferentes fechas y ocasiones, el deleite de este plato. Por muy estadounidense que parezca, no se originaron ahí, y existen en otras variedades en diferentes naciones. Por ejemplo, estas deliciosas golosinas se conocen como huevos endiablados en el Reino Unido, y como huevos vestidos, huevos mimosa, huevos rellenos y huevos de ángel en otras partes del mundo. También pueden contener ingredientes diferentes a la versión familiar de los Estados Unidos.

Sin embargo, hay referencias a huevos preparados de forma similar que se remontan a la antigua Roma. Los antiguos romanos realmente comenzaron la tradición del huevo duro, aunque ha cambiado mucho a lo largo de los siglos. En Roma, hace miles de años, los huevos se hervían y luego se untaban con salsas picantes de diversos tipos; se servían como aperitivo al comienzo de una comida, generalmente en la casa de ciudadanos adinerados que podían pagar los huevos y los cocineros para prepararlos. Incluso hay una referencia a los huevos rellenos en su forma primitiva en una antigua obra de ficción llamada "Satyricon". En este libro, un rico ciudadano romano ofrece un banquete donde la carne de los pájaros cantores es marinada en yema de huevo a la pimienta y rellenada en la parte blanca de los huevos de gallina hervidos.

El gusto por los huevos rellenos no desapareció con la antigua Roma. Probablemente siguieron comiéndose durante siglos después de la caída del imperio. Sin embargo, vuelven a entrar en el registro histórico escrito en el 1200 en Andalucía, que es ahora la España actual. Existe un libro de cocina de esta época que incluye una receta de puré de yemas de huevo hervidas mezcladas con cilantro, cilantro, jugo de cebolla, pimienta y salsa de cebada o pescado fermentado. Esta mezcla se rellenaba en las dos mitades de una clara de huevo hervida ahuecada, y las dos mitades rellenas se volvían a juntar y se mantenían en su lugar con un palillo (esencialmente el prototipo del palillo).

En el siglo XV, las diferentes variedades de huevos rellenos eran populares en toda Europa. Los libros de cocina medievales están llenos de recetas de huevos rellenos y cocidos. Por lo general, se rellenaban como los conocemos hoy en día, dentro de claras de huevo ahuecadas, aunque el relleno era diferente; a veces, se cubrían con salsas o azúcar en polvo. Estos huevos rellenos medievales pueden haber contenido queso, hierbas, pasas y aceites con sabor. A veces se freían después de ser rellenados, mientras que otras veces no. La versión medieval del huevo de remolacha se servía caliente, a diferencia del plato frío que conocemos y amamos hoy en día.

El precursor del huevo relleno moderno comenzó a aparecer en los libros de cocina americana a mediados del siglo XIX. El término "diabólico" era un término británico que comenzó a usarse en 1786 para referirse a los platos que incluían alimentos con ingredientes muy calientes o picantes, o que eran hervidos o fritos. Los estadounidenses se apropiaron de él en el siglo XIX como un término para hacer alimentos picantes. Los huevos endiablados originales en los Estados Unidos eran cosas picantes, y el nombre se mantuvo.

Sin embargo, a algunas iglesias de hoy en día no les gusta usar nada que haga referencia a la palabra "diablo", por lo que usan "huevos rellenos", "huevos aderezados" o "huevos para ensalada" cuando se sirven en las funciones de la iglesia. Esto es especialmente cierto con la iglesia mormona.