El primer evento del festival coincidió con el Winter Music Conference en el año 1999, que también se llevó a cabo en Miami.

Debido a la pandemia provocada por el virus COVID-19, el festival se suspendió los años 2020 y 2021, siendo reanudado en 2022 en Bayfront Park.

Aunque comparten los mismos nombres, UMF no está directamente ligada a Ultra Records, un sello discográfico de música electrónica.

Sin embargo, las dos entidades anunciaron una "alianza mundial" en agosto de 2012, que les permite colaborar en la comercialización y la promoción cruzada.

Los artistas que inauguraron el festival de 1999 incluyeron a Paul van Dyk, Rabbit in the Moon, Josh Wink y DJ Baby Anne.

Sin embargo, Faibisch y Omes percibieron una pérdida financiera entre $10.000 a $20.000 durante el año inaugural del festival.

Debido al aumento masivo de la asistencia entre 1999 y 2000, los organizadores del festival decidieron trasladarse a Bayfront Park en el centro de Miami para el tercer evento anual en el que participaron grandes artistas del EDM, con las actuaciones de Robin Fox, Tiësto, Paul van Dyk, Paul Oakenfold, Sander Kleinenberg, Photek, Josh Wink, DJ Craze, EC Twins, P.A.W.N.

Con la asistencia del séptimo evento anual del UMF en 2005 que rompió récords, el festival fue de nuevo reubicado a un lugar (por área) más pequeño que fue el Bicentennial Park para el evento de 2006.

El festival agotó sus entradas por primera vez con más de 100,000 asistentes, donde se anunció que el 13.º evento anual tomaría lugar durante tres días en marzo del 2011.

Este fue el segundo año en el que los boletos para días individuales no estaban a la venta.

La primera fase fue revelada en diciembre de 2013, confirmando las apariencias de Armin van Buuren, Afrojack, Carl Cox, David Guetta, Hardwell, Fedde Le Grand, Krewella, Martin Garrix, Nicky Romero, Tiësto, Zedd y New World Punx (Markus Schulz and Ferry Corsten).

La segunda fase se anunció el 17 de febrero de 2016, que incluyó a Afrojack, Armin van Buuren, Avicii, Carl Cox, Dash Berlin, David Guetta, Deadmau5, Hardwell, Kaskade, Martin Garrix, DJ Snake, Steve Angello, Tiësto, Zedd, marshmello entre otros.

La edición 2018 del Ultra fue a su vez su aniversario número 20 el cual contó con nuevas cosas como las nuevas entradas holográficas, el cual a su vez, tuvo un gran cierre ya que luego de 5 años de ausencia en los escenarios regresó el grupo sueco Swedish House Mafia conformado por Axwell, Sebastian Ingrosso y Steve Angello; dando uno de los mejores sets en varios años.

Nadie esperaba el regreso de este grupo ya que en el 2013 se separaron justo en el Ultra Music Festival.

En noviembre de 2018, los organizadores del festival propusieron trasladar Ultra a la isla barrera de Virginia Key, utilizando el Virginia Key Beach Park y las áreas cercanas al Miami Marine Stadium como lugares.

Antes de una reunión y votación sobre el asunto, el pueblo comenzó a hacer campaña contra el festival.

Un festival techno competitivo conocido como Rapture se había celebrado en Virginia Key Beach el mismo fin de semana que Ultra desde 2017.

Las preocupaciones sobre el transporte se dieron cuenta la primera noche del festival: cuando se acercaba a su cierre a las 2:00 a. m., la afluencia de los asistentes que salían resultó en filas desordenadas para los traslados de regreso al continente.

Los asistentes acudieron a las redes sociales para documentar sus experiencias, utilizando hashtags como "#ISurvived" y "# FyreFestival2".

Después del festival, Ultra retiró su contrato con Virginia Key, al considerar que el evento "simplemente no era lo suficientemente bueno" en su nueva ubicación, y afirmó que planeaba mudarse a una nueva ubicación en el sur de Florida para 2020 (con la posibilidad de que se lleva a cabo fuera de Miami propiamente dicho).

Los términos requerían un pago mínimo de $ 2 millones al año, otorgado a la ciudad ingresos por recargos de boletos si exceden los $ 2 millones (este mínimo comenzará a aumentar anualmente en el tercer año de la licencia), incluidas restricciones sobre cuánto tiempo Ultra podría ocupar y restringir el acceso al Bayfront Park (hasta un mes, con el parque cerrado solo durante 14 días), y la capacidad limitada del sitio del evento a 55,000.

La resolución recibió un intenso debate de ambas partes, pero la Comisión finalmente votó 3-2 a favor.

[4]​ Más tarde en el día, el comisionado Manolo Reyes le dijo al "Miami Herald" que después de una reunión entre los organizadores y los funcionarios locales, Ultra y la ciudad acordaron cancelar la edición 2020, con detalles oficiales que se anunciarán el 6 de marzo.

[10]​ La fase 2 del cartel se reveló el 17 de noviembre, añadiendo a Afrojack (ft.

Además, el Metromover proporciona el transporte a lo largo del Centro de Miami y Brickell.