El nombre del equipo fue oficialmente presentado el 1 de diciembre de 2017. El Rio Tinto Stadium fue designado para los encuentros de local del nuevo equipo. Para finales de diciembre, fueron vendidas más de 2000 entradas para la temporada inicial. Para abril, ese número llegó a 5000.
Temporada inaugural
La islandesa Gunnhildur Yrsa Jónsdóttir anotó el primer gol del equipo el 24 de marzo de 2018, en el encuentro inaugural frente al Orlando Pride en Orlando. En su primer encuentro como local ante el Chicago Red Stars se reportó una asistencia de 19.203 espectadores. El equipo terminó en la quinta posición de la temporada regular 2018.
Disolución
En agosto de 2020 Dell Loy Hansen, propietario de Utah Soccer LLC, la compañía dueña del club, anunció que vendería los activos de la empresa debido a acusaciones de sexismo y racismo entre el personal. En diciembre de 2020 se anunció la venta de los contratos, derechos y jugadoras de la franquicia de Utah Royals a un grupo de empresarios de Kansas City, quienes los utilizaron para conformar un nuevo equipo llamado Kansas City Current.
Refundación
En marzo de 2023, Ryan Smith y David Blitzer, quienes recientemente habían adquirido al Real Salt Lake, anunciaron que harían uso de la opción para formar un equipo en la NWSL, el club también contaría con la inversión de un grupo conocido como 42 Futbol Group, compuesto por Jessica Gelman, Daryl Morey y Amy Reinhard. El nuevo club volvería a llevar el nombre de Utah Royals y se reintegraría en la liga a partir de la temporada 2024.
En abril de 2025 un consorcio liderado por Gail Miller, propietaria del equipo Utah Jazz de la NBA, adquirió una participación del 40% del Utah Royals.