Le réalisateur de Colossal, Nacho Vigalondo, est un cinéaste espagnol spécialiste du thriller et de l'épouvante-horreur. Il est notamment connu pour V/H/S Viral et Open Windows avec Elijah Wood.
Anne Hathaway, qui tient le rôle principal de Colossal, était enceinte de 3 mois durant le tournage du film.
Le film a été menacé d'un procès en plagiat car trop similaire à Godzilla. La firme Toho, qui en détient les droits, jugeait que le projet copiait allègrement la légende de la grosse bestiole japonaise. Finalement, malgré cela, le film de monstres a pu se monter et connaître une sortie cinéma.