El grupo musical fue creado a principios de 1993 en San Petersburgo por tres músicos: Konstantin Limonov (guitarra, voz), Denis Kuptsov (batería) e Igor «Parrot» (contrabajo). El primer concierto del grupo tuvo lugar en San Petersburgo en febrero de 1993 en el festival de psicomúsica. Al principio, la banda interpretó composiciones de rockabilly, pero ya en el verano de 1993, Spitfire interpretó principalmente música más cercana al ruido/garaje. El nuevo programa de Spitfire se basó en versiones de versiones de garage rock de la década de 1960.
El punto de inflexión para el grupo fue 1994, cuando el bajista Dmitry Petrov reemplazó a Igor (sin embargo, Viktor Ivanov pronto tomó su lugar), y apareció una sección de metales en el equipo en la persona de Grigory Zontov (saxofón, coros), Alexei Pushkarev (trompeta) y, un poco más tarde, Vladislav Alexandrov (trombón, coros). Con la formación renovada de Spitfire, grabaron su primera cinta de demostración y actuaron con éxito en el festival «AeroFuzz» en Baltic House en marzo de 1994. En ese momento, el sonido ska-punk de la banda finalmente se había formado. Durante los siguientes dos años, además de Rusia, actuaron en Alemania, Bélgica, Noruega, Suecia, Dinamarca, Lituania, Bielorrusia, Finlandia, en todas partes con un éxito constante. Su canción «Simply Can't Get Up» apareció en la compilación «United Colors of Ska Vol 2»,
