\left
and \right
always produce fences which are symmetric with respect to the formula axis, that is, the imaginary line where fraction lines would lie on.
With big operators having limits there is no need the fences cover them; in this case \bigg
is sufficient and avoids too large delimiters. There's only one small manual fix: adding \,
between the bracket and the operator, because the limit is very wide.
\documentclass{article}
\usepackage{amsmath}
\begin{document}
\[
\Phi=\{\phi\}\cup
\biggl\{\exists \mathsf{x_0}\dots
\exists \mathsf{x_{n-1}}
\biggl[\,\bigwedge_{0\leq i<j\leq n-1} \mathsf{x_i}\neq\mathsf{x_j}
\biggr]
\biggr\}
\]
\end{document}

Actually, I would give a try to \Big
:
\documentclass{article}
\usepackage{amsmath}
\begin{document}
\[
\Phi=\{\phi\}\cup
\Bigl\{\exists \mathsf{x_0}\dots
\exists \mathsf{x_{n-1}}
\Bigl[\,\bigwedge_{0\leq i<j\leq n-1} \mathsf{x_i}\neq\mathsf{x_j}
\Bigr]
\Bigr\}
\]
\end{document}
