Dwa tygodnie po zakończeniu szkoły rozpoczął pracę w przedsiębiorstwie Propaganda Films, gdzie zajmował się reżyserią reklam i wideoklipów. W 1992 roku jego pierwsza ogólnokrajowa reklama nakręcona dla Czerwonego Krzyża zdobyła nagrodę Clio Award. W kolejnym roku zajął się kampanią reklamową dla California Milk Processors Board. Z powodzeniem realizował również wideoklipy m.in. dla Tiny Turner i Lionela Richiego.
Sukcesy filmowe Sukcesy Baya przyciągnęły uwagę dwójki producentów filmowych: Jerry’ego Bruckheimera i Dona Simpsona, którzy postanowili powierzyć mu reżyserię filmu Bad Boys. Był to jego pierwszy pełnometrażowy film, w którym główne role grali Will Smith i Martin Lawrence. Zdjęcia rozpoczęły się w 1994 roku w Miami, a w kolejnym roku obraz wszedł do kin. Kosztujący 19 milionów dolarów film odniósł ogromny sukces i zarobił łącznie 141 milionów, co umocniło pozycję Baya w filmowym świecie i zaowocowało trwałą współpracą z Jerrym Bruckheimerem.