Группа And One была основана в 1989 году Стивом Нагави (Steve Naghavi) и Крисом Руизом (Chris Ruiz), через год после их знакомства на Берлинской дискотеке "Linientreu". Оба оказались большими поклонниками бельгийской EBM музыки (в частности Front 242). Изначально в музыке решено было использовать лишь драм-машину и два синтезатора, как до них делали Depeche Mode. Начало было положено записью демо-пленки, которая понравилась продюсеру по имени Jor, как раз планировавшему в то время открыть сублейбл, посвященный современной музыке.