That's very fast and it's all because of how deep the water is (thousands of feet) and how much energy the earthquake puts into the tidal wave. So now to directly answer your question, the amount of time it takes for a tsunami to come after an earthquake occurs can be as little as 5 minutes or as long as 24 hours. It just depends on how far away the earthquake was from the coast.