Vidlochvosta feniklového opísal Carl Linné v desiatom vydaní svojej práceSystema naturae (Sústava prírody), v roku 1758. Po prvýkrát sa však spomína už v roku 1634 v kolektívnej práci Insectorum sive Minimorum Animalium Theatrum.
Má dve generácie - prvá sa objavuje od konca apríla do polovice júna, druhá od polovice júla do augusta. V teplých rokoch sa môže od septembra do októbra vyskytnúť čiastočná tretia generácia. Motýle sa zvyčajne zhromažďujú na vyvýšených miestach krajiny, kde pri troche šťastia môžeme objaviť aj kopulujúce jedince.
Rozpätie krídel je od 5,5 cm až asi do 8 cm. Jedinci jarnej generácie sú menší a zvyčajne tmavšie sfarbení. Jedince letnej generácie sú obyčajne väčší a svetlejšie sfarbení. Základná farba krídel je jasne sírovo-žltá. Na predných krídlach je čierna sieťovitá kresba s čiernym lemom, v ktorom sa nachádzajú žlté polmesiačiky. Na zadných krídlach je tiež čierny lem v ktorom je modravý poprašok. V oblasti okraja zadného krídla je zvyčajne čierno sfarbený chvostík - ostroha. Pri okraji zadného krídla je tehlovo červené oko.
