O'Donnell comenzó a modelar a la edad de trece años y comenzó su trayectoria como actor interviniendo en anuncios publicitarios entre los 14 y 16 años, siendo el más destacado un spot de McDonald's en el que aparecía junto a Michael Jordan.