Належав до нащадків легендарного засновника міста Інаха, але виріс у Єгипті, оскільки його батько (а згодом — і він сам разом із рідним братом) служив фараону або ж якомусь гіксоському володарю — швидше за все як наймані військові ватажки. Збагатившися на єгипетський службі (або ж здійснивши крадіжку з державної скарбниці — про це може свідчити швидкість, з якою Данай поквапився залишити країну), перебрався спочатку на Родос, а згодом — на «історичну батьківщину», до Аргоса. Згідно з міфами Данай приплив до Греції на 50-весельному судні, яких до того греки ніколи не бачили, разом із 50 доньками — Данаїдами. Пароський мармур датує прибуття Даная до Греції 1518 р. до н. е.