Pada 8 Oktober 1999, tepat pada usia 21 tahun, dia melakukan debut tinju profesionalnya melawan April Fowler. Laila melumpuhkan lawannya di ronde pertama dalam 31 detik pertandingan. Dia mengalahkan Jacqui Frazier-Lyde, putri petinju Joe Frazier pada tahun 2001.