Explain this time paradox?

A time machine was invented on Earth say..in the year 5011...but the people living in that year or ahead of that year can only travel into the future since they can't go back in time before 5011 when the device was invented since it wouldn't yet exist and therefore wouldn't function.