We show that for a range of strongly coupled theories with a first order phase transition, the domain wall or bubble velocity can be expressed in a simple way in terms of a perfect fluid hydrodynamic formula, and thus in terms of the equation of state. We test the predictions for the domain wall velocities using the gauge/gravity duality.