Balkan ezgilerinden etkilenen Stavroz, benzer müzik tatlarını paylaşan ses mühendisleri IJsbrand ve Gert tarafından kuruldu.

Her ne kadar Jazz ve burlesque'den yola çıkarak minimal ve jazz-house arasında kendilerine yer edinmiş gibi gözükseler de elektronik müzik dışında sesleri birleştiren Stavroz'u tek bir müzik türünü indirgemek yanlış olur.

Délicieuse Records ile yayınladıklar ilk çıkışları Aralık 2013'te Faze Magazine tarafından ayın plak ödülünü kazandırdı. Oliver Schories and Phonique gibi isimlerin playlistlerine girdiler. Canlı şovlarını ve DJ setlerini Almanya, Belçika ve Fransa'da devam ettirmekteler.