Remy Bonjasky nasceu em Paramaribo, Suriname (chamado de Guiana holandesa antes da independência) e foi para osPaíses Baixos com cinco anos de idade. Praticou futebol na adolescência mas após uma fratura da perna, preferiu parar com o esporte. Com 18 anos, um amigo o levou para uma grande sala de Muay Thai (na célebre Mejiro Gym de Amsterdã).
Seu primeiro combate foi aos dezenove anos, contra um kickboxer e lutador de MMA holandês chamado Valentijn Overeem, que venceu por nocaute técnico. A partir desse momento, deixa o seu emprego de operador de rede e começou a treinar em tempo integral. Apesar da derrota no seu primeiro combate no K-1 (cuja decisão é polêmica), ele venceu seu segundo combate por nocaute técnico Ray Sefo.