This Review summarizes our current knowledge from genomics and fossil records about the evolutionary transition from charophycean algae to embryophytes, with a focus on the progressive assembly of the embryophyte genetic innovations during terrestrialization.