The plane belongs to a small charter airline
Authorities have said all passengers were evacuated safely, though some may have sustained injuries.
The fire was extinguished quickly, said a spokesman for Fort Lauderdale-Hollywood International Airport.
The Dynamic Airways Boeing 767 was taxiing for takeoff to go to Venezuela when the left engine, which had been leaking fuel, caught fire.
Dynamic flies between Fort Lauderdale, New York, Venezuela and Guyana.