Im Jahre 1999 fanden sich DJ Rascal und Oemis zu Stulbein zusammen, nicht mal ein Jahr später stieß Wums hinzu. Die Aufnahmen zum ersten Demotape "Stulbein No.1" entstanden dann 2001 in Heimarbeit. Dieses Demo war 20 Minuten lang und enthielt acht Tracks. Bei einer Auflage von gerade mal 50 Stück ist es nachvollziehbar, dass dieses Tape heute bei uns nicht mehr erhältlich ist.
Nach Erscheinen des Tapes hatten Stulbein 2002 ihren ersten Auftritt im Mah'kina in Bergen auf Rügen mit Spreepatienten, danach auf der Odyssee in Bergen auf Rügen u.a. mit mehr