Early labor, or the first stage, often lasts up to 20 hours (source). However, it can be much shorter, particularly with second and subsequent births.