El certamen de Miss Cuba U.S. fue establecido oficialmente en 2018 con el registro de su marca federal y la realización de su primera competencia anual. Desde sus inicios, la organización fue creada con el propósito de representar a la mujer cubana a nivel global, promoviendo con orgullo la cultura, la belleza, la inteligencia y el legado cubano dentro de la comunidad de certámenes en los Estados Unidos.

La primera competencia de Miss Cuba U.S. se realizó en el 2019 con varios actividades como sesiones de fotos y videos incluyendo por primera vez la presentacion la imposición de bandas, uno de los momentos más emotivos y significativos del certamen. En esta ceremonia oficial, cada candidata recibio con honor la banda que la acredita como representante de su provincia o municipio. Eso fue el inicio oficial del camino hacia la corona. La noche final de coronacion se realizó el Teatro de Bellas Artes en el corazón de la Pequeña Habana en Miami, rindiendo homenaje a la herencia cultural y al orgullo de la comunidad cubana. También se otorgaron los títulos oficiales de Miss Teen Cuba U.S., Miss Jr. Cuba U.S. y el tambien el título de Señorita Cuba U.S., ampliando nuestra plataforma y creando un legado que continúa creciendo.

En 2020, debido a la pandemia del COVID-19, el certamen se llevó a cabo de manera virtual con la coronacion presential realizada en el lugar de By Brother's Family Park en Homestead y las ganadoras de ese período representaron a la organización durante los años 2020 y 2021.

En 2021 se estableció la organización Nuestra Belleza Nacional Cuba (NBNC), convirtiéndose en el ente rector y organización sombrilla junto a franquicias internacionales. 

En 2022, Miss Cuba U.S. regresó al formato presencial con la celebración del certamen en Homestead, Florida, marcando una nueva etapa de crecimiento, expansión y presencia institucional.

En 2024, la competencia se realizó con la concentracion de Miss Earth Cuba; tras el evento, la Primera Finalista fue oficialmente designada con el título de Miss Cuba U.S. 2024, dando continuidad a la misión de representación y excelencia cultural de la organización.
 

En 2026, la organización introdujo por primera vez el título de Mister Cuba U.S. bajo la categoría masculina, abriendo espacio para que hombres también compitan y representen la cultura, valores y presencia cubana en la escena de los certámenes de belleza. Este logro marca un paso importante en la expansión inclusiva del concurso, integrando oficialmente la rama masculina al programa de coronaciones por primera vez.