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.