When did Melampus live?

As a legendary figure, no dates are given for Melampus' rule. It was early or prior to the Greek Bronze Age, though, because he is referenced as a known entity in The Odyssey, which means people of that age were already familiar with him and he was in their past.