Explicit Clowns croise le fer vers novembre 1999, le quintet se forme sur les cendres des groupes Spod et Downfall et commence sur des bases néo-métal. Le groupe prend alors goût à la scène et ne traine pas les pieds pour y mettre le dawa.
Première démo en 2003 avec Des maux, avec aux manettes Mathieu Saint André (Fedup, Blindsight). Le groupe travaille dur, s'orientant vers une musique plus sombre, proche de Breach, Botch ou Unfold. Six titres émergent ainsi, qui seront fixés sur bande par Sylvain Suquet (Dazed, Disphoria), et le groupe signe sur le label Lacrymal Records.
Sortie en juin 2005, leur deuxième EP s'intitule Sous les mots, des larmes. Explicit Clowns ouvre pour des groupes comme Eths, Disturb, Seethings et tourne brièvement avec Psykotic Dreams.