Really depends... if you work for an agency, they may require you have a few years as an EMT with them before beginning Paramedic school.
however, if unemployed, you can go to a school that will accept you and begin there.
Although MOST of the paramedics i have seen who don't have any...