BACKGROUND: The modulation of mRNA levels across tissues and time is key for the establishment and operation of the developmental programs that transform the fertilized egg into a fully formed embryo. Although the developmental mechanisms leading to differential mRNA synthesis are heavily investigated, comparatively little attention is given to the processes of mRNA degradation and how these relate to the molecular programs controlling development. RESULTS: Here we combine timed collection of Drosophila embryos and unfertilized eggs with genome-wide microarray technology to determine the degradation patterns of all mRNAs present during early fruit fly development. Our work studies the kinetics of mRNA decay, the contributions of maternally and zygotically encoded factors to mRNA degradation, and the ways in which mRNA decay profiles relate to gene function, mRNA localization patterns, translation rates and protein turnover. We also detect cis-regulatory sequences enriched in transcripts with common degradation patterns and propose several proteins and microRNAs as developmental regulators of mRNA decay during early fruit fly development. Finally, we experimentally validate the effects of a subset of cis-regulatory sequences and trans-regulators in vivo. CONCLUSIONS: Our work advances the current understanding of the processes controlling mRNA degradation during early Drosophila development, taking us one step closer to the understanding of mRNA decay processes in all animals. Our data also provide a valuable resource for further experimental and computational studies investigating the process of mRNA decay.