While we know that the difference between the median and the mean can be at most one standard deviation. Just knowing the mean and the variance is insufficient to control $P(X \leq E(X))$.
Let $\delta_x$ be the Delta distribution centred at $x$. Consider the family of probability distributions given by
$ f_n(x) = \frac{1}{n} \delta_{-\sqrt{n-1}}(x) + \frac{n-1}{n} \delta_{1/\sqrt{n-1}}(x) $
The expectation values are
$ \int x f_n(x) dx = \frac{1}{n}(-\sqrt{n-1}) + \frac{n-1}{n} \frac{1}{\sqrt{n-1}} = 0 $
and the variances are
$ \int x^2 f_n(x) dx = \frac{1}{n}(n-1) + \frac{n-1}{n} \frac{1}{n-1} = 1$
But $P(X_n \leq 0)$ can be computed to be
$ \int_{-\infty}^0 f_n(x) dx = \frac{1}{n} \searrow 0~. $
In general, by assuming your distribution taking the form
$ f(x) = \sum_{m = 1}^M \rho_m \delta_{x_m}(x) $
you get $2M$ degrees of freedom. The equation $\sum_m \rho_m = 1$ gives one equation, and prescribing the moments $E(X^k)$ from $k = 1$ to $k = K$ provides $K$ more equations. So as long as $2M > K + 1$, one expects to be to find more than one probability distribution fitting the given ansatz that has the prescribed moments. In fact, by choosing $M > K+1$, we can even fix $x_m = m$ fir $m < M$ and $x_M = -n$, and reduce to solving a linear system of underdetermined equations. This should allow the construction of a probability distribution that has mean 0 and a prescribed first $K$ moments, with $P(X\leq E(X))$ arbitrarily small.