Mattilsynet ble opprettet som eget forvaltningsorgan ved kongelig resolusjon 20. desember 2002, med virkning fra 1. januar 2003. Samtidig ble Joakim Lystad ansatt som administrerende direktør. Tilsynet ble administrativt underlagt Landbruksdepartementet.