Let $v \in A \otimes B$, where $A\otimes B$ is the algebraic tensor product.
The Haagerup norm of $v$ is the infimum of the expressions $\sqrt{\|\sum_{i=1}^{r} x_{i} x_{i}^{\ast}\|}\cdot \sqrt{\|\sum_{i=1}^{r} y_{i}^{\ast} y_{i} \|}$, taken over all decompositions $v=\sum_{i=1}^{r} x_{i} \otimes y_{i}$ ($r$ can be arbitrarily large).
On the other hand, the maximal norm is the supremum of the norm $\|\sum_{i=1}^{r} \pi(x_i) \sigma(y_{i})\|_{B(H)}$ over all pairs of representations $\pi: A \to B(H)$, $\sigma: B \to B(H)$ with commuting ranges. Note that $\sum_{i=1}^{r} \pi(x_i) \sigma(y_{i})$ can be interpreted as the product of the row $(\pi(x_1),\dots, \pi(x_r))$ and the column $(\sigma(y_1),\dots, \sigma(y_r))^{T}$, so we get can estimate $\|\sum_{i=1}^{r} \pi(x_i) \sigma(y_{i})\|_{B(H)}$ by
$
\sqrt{\|\sum_{i=1}^{r} \pi(x_{i} x_{i}^{\ast})\|_{B(H)}} \cdot \sqrt{\|\sum_{i=1}^{r} \sigma(y_{i}^{\ast} y_{i})\|_{B(H)}}.
$
As representations of $C^{\ast}$-algebras are contractive, this is clearly not greater than the quantity defining the Haagerup norm.
It might be useful to note that we did not even have to use the fact the representations $\pi$ and $\sigma$ had commuting ranges.