Multiple sequence alignment is one of the basic techniques in bioinformatics, and it plays a vital role in structure modeling, functional site prediction, and phylogenetic analysis. In this paper, we review the methodologies and recent advances in the multiple protein sequence alignment, e.g., speeding up the calculation of distances among sequences and employing the iterative refinement and consistency-based scoring function, with emphasis on the use of additional sequence and structural information for improving alignment quality.