Durante la ola de éxito del grupo sueco Ace of Base, su miembro y productor Jonas Berggren inició el proyecto Yaki-Da en 1994.

Ese mismo año sale a la venta su primer álbum de estudio titulado "Pride" que contiene sus primeros sencillos "Show Me Love" (también fue interpretada por la propia banda de Berggren, Ace of Base en su álbum Da Capo de 2002), y "I Saw You Dancing", la canción más exitosa que grabó el dúo.

El álbum fue producido por el músico Jonas "Joker" Berggren, miembro y productor de Ace of Base, quien además escribió todas las canciones que aparecen en el álbum a excepción de "Now I Want Love" y "Rescue Me Tonight" (estas fueron escritas por Marie Knutsen).

En 1995 lanzan al mercado dos nuevos sencillos "Pride Of Africa" y "Deep in the jungle".

Para 1999 publican el sencillo "I Believe" y su segundo álbum que fue titulado "A Small Step For Love", en el cual incluyeron una nueva versión del tema "I Saw You Dancing" con nuevos arreglos.