Cosmic dust has a huge impact on our view of the heavens, yet its origin is still a mystery. Massive stars, which live fast and die young, culminating in an explosion (supernovae), could provide a source of dust grains and explain the dusty galaxies seen in the early Universe. Our observations which detect heat directly from cool dust suggest that supernovae are indeed prolific dust factories and are important for producing the first solid particles in the Universe.