Our techniques provide fast wavelet tree construction in practice based on recent theoretical work. Experiments on real datasets show our methods using the PEXT and PSHUFB CPU instructions outperform previous approaches. For wavelet trees, our methods are 1.9x faster than naive construction on average and competitive with state-of-the-art. For wavelet matrices, we achieve speedups of 1.1-1.9x over the state-of-the-art. This work provides the first practical implementation of the fastest known wavelet tree construction algorithms.