Zespół powstał na początku 1998 roku w Finlandii, a założyło go dwóch wielkich fanów hip-hopu - B.O.W. i DJ Gismo. W lipcu wydali debiutancki singiel "Uprockin' Beats", który od razu trafił na szczyt fińskiej listy tanecznych przebojów.
Latem 1999 na rynek trafił album - "In Stereo", który od razu zadebiutował w Finlandii na pierwszym miejscu listy przebojów, a niebawem zyskał status platynowego. Jednak prawdziwy przełom w karierze Bomfunk MC's nastąpił, gdy do rozgłośni radiowych i telewizyjnych trafił singiel "Freestyler" - odniósł on ogromny sukces w całej Europie i nadał grupie status gwiazdy pierwszej wielkości.