It seems like it should be usable with stone age level technology. A cart could be used to move things around on land and a sail could be used to move boats on water without having to paddle them.
The wheel is only a labour-saving device if it saves labour. The problem with wheels is that you need either (a) roads of good quality (or other suitable flat surfaces) or (b) very large wheels suitable for cross-country use. Before the spoked wheel is developed, large cross-country wheels are heavy, and thus wheeled vehicles using them are heavy. Heavy vehicles are unsuitable as human-powered vehicles. They are also inefficient for moving small loads.
One point to consider is efficiency. For moving large loads, draft animals are needed. At this point, one needs to consider whether pack animals or carts/wagons are more efficient. If there is a good road network, then carts/wagons are often the more efficient choice. But roads need to be built and maintained, and the vehicles need to be built and maintained.
A second point to consider is what kind of loads need to be moved. If only light loads need to be moved, then they can be carried by porters or pack animals. If one needs to move large loads that can't be broken down in small loads suitable for pack animals, then heavy wagons might be the only choice (if boats aren't available).
What kinds of wheeled vehicles put to practical use appeared first? The earliest we know of, both appeared at about the start of the Bronze Age, were:
Mining carts in the Balkans. There were tied to the Bronze Age as they were used in copper mines. The mine floors were hard sufficiently smooth surfaces so that large wheels weren't needed, and ore is heavy enough for vehicles to be useful. These were pushed/pulled by humans (pack/draft animals don't always play well with mines).
Large wagons in the western Steppe. These appear to have been mobile homes. Whether their coincidence with the Bronze Age has any causal relationship isn't obvious. Bronze tools would make building and maintaining such large wagons easier.
Significantly, much of Western and Central Asia largely abandoned the wheel after (a) horses suited for riding made the chariot less important as a military weapon, and (b) the camel became available as an efficient pack animal.
The sail preceded the Bronze Age (possibly already in use by the 6th millennium), and has been used by peoples with Stone Age technology (e.g., for the Polynesian migrations). The sail doesn't depend on metallurgy.
(Many types of boats are easier to build with metal tools, but that's a different story from the sail.)