If there is only one band maximum in the BZ, this point is one of the high-symmetry points of the BZ.
However, there can be cases where there are many points which are a band maximum and they are not at one of the high-symmetry points of the BZ.
These points however are all connected by a symmetry operation.
An example of a system with band minima away from symmetry points are perhaps a little bit esoteric, like topological insulators, two-dimensional electron gases, ... In this case the spin-orbit coupling is responsible of the "splitting" of the band minimum in two points which are connected via chiral symmetry.
(Reference: Spin-orbit coupling in quantum gases, look at figure 1)
To understand the connection between band maxima and symmetries, let us take the set of symmetry operations $\Pi_i$ of the symmetry group of the material.
Now suppose that the point $\mathbf{k}^*$ is a band maximum (or minimum). In this case, the symmetric points $\Pi_i \mathbf{k}^*$ and $\Pi_i^n \mathbf{k}^*=(\Pi_i\dots\Pi_i) \mathbf{k}^*$ are also band maxima (or minima), for the simple reason that the energy is the same $E(\Pi^n_i \mathbf{k}^*)=E(\mathbf{k}^*)$.
Excluding accidental degeneracies, there are only two cases:
1) There is one band maximum $\mathbf{k}^*$ which is a high symmetry point respect to all the transformations $\Pi_i$ of the symmetry group (typically, the center of the BZ). In this case, $\Pi_i\,\mathbf{k}^*=\mathbf{k}^*$ (and also $\Pi^n_i \mathbf{k}^*=\mathbf{k}^*$ for any integer $n$).
2) There are many band maxima, which are connected one to the other via a symmetry transformation $\Pi_i^n$ of the symmetry group.
Therefore, there can be cases where there are several points which are band maxima (or minima) and are not at one of the high-symmetry points of the BZ.
In this case these points are all connected by a symmetry operation.
One can consider however the irreducible BZ, which is the first Brillouin zone reduced by all of the symmetries in the point group of the lattice.
Since all maxima are connected by a symmetry operation, there can be only one band maximum (or minimum) in the irreducible BZ.
EDIT:
However, it is often the case that the band structure shows the band minimum at the center of the BZ. This can be explained by the simple fact that in a wide range of materials, like metals, semiconductors, and conventional insulators, the band structure is well described in the nearly free electron approximation.
In these materials, the Coulomb repulsion between electrons and other kind of interactions can be neglected, and one is left with a simpler Hamiltonian which contains only interactions between the electrons and the lattice
$$
H =-\frac{\hbar^2}{2m}\nabla^2+\lambda V(\mathbf{r}),
$$
where the first term is the kinetic energy of electrons and $V(\mathbf{r})$ is the Coulomb attraction between the electrons and the ion lattice.
The energy levels can be written in this case as
$$
E_k = \frac{\hbar^2 k^2}{2 m} + O(\lambda)
$$
where $O(\lambda)<0$ is the correction to the kinetic term due to the electron-lattice interaction.
This term is negative, since the energy of electron-lattice system is lower than the energy of a system made only by electrons in vacuum.
If the correction is small, and the kinetic term is the leading order in energy, one has the well known parabolic dispersion $E\propto k^2$ which is a good approximation near the center of the BZ $k=0$, which is also the minimum in energy.
Therefore, as long as the nearly-free electron approximation holds, and the electron-ion interaction is small, the band minimum is at the center of the BZ.
A semiclassical interpretation of this result is that the energy is at its minimum when electrons do not move ($\mathbf{k}=0$).
This results also holds if one takes into account a finite electron-ion interaction (the correction term $O(\lambda)$), at least in materials with high-symmetry (e.g., cubic lattice).
In this case, the electron dispersion is modified and it is proportional to the cosines of the momentum $\mathbf{k}$ components (e.g., in the tight-binding approach).
In the case of strongly correlated systems (e.g., Mott insulators) or in systems where the spin-orbit coupling is relevant (topological insulators, heavy elements with partially-filled $f$-shells) the nearly free electron approximation fails and the band minimum may be no longer at the center of the BZ.
The most studied counterexamples of a band structure where the band minimum is away from the BZ enter are topological insulators.