Kapelu Beltaine založili Vašek Kudlič (vocals), Honza Štrunc (bassguitar) a Karel Suchý (drums) na počátku roku 1996 v Plzni.

Ovlivněni pohanskou kulturou a mystikou dali si do vínku název keltského svátku jara, jež v překladu znamená „jasný oheň“ nebo „Belenův oheň“.

Změna přišla v dubnu roku 2001, kdy se k Beltaine připojil Pavel Cirnfus (drums) a kapela opět pravidelně zkoušela a častěji koncertovala.