Let $n$ be the sample size.
Define $RSS$ to be the residual sum of squares for the model, and define $TSS$ to be the total sum of squares. That is:
$$
RSS = \sum_{i=1}^n (y_i - \hat y_i)^2\\
TSS = \sum_{i=1}^n (y_i - \bar y)^2
$$
Now define $p$ to be the number of parameters in the model (including the intercept).
Then: $$F = \dfrac{
\dfrac{
TSS-RSS
}{
p-1
}
}{
\dfrac{
RSS
}{
n-p
}
} = \dfrac{(TSS-RSS)(n-p)}{RSS(p-1)}
$$
If $n$ is large and $p$ is small, then even a small difference between $TSS$ and $RSS$ (so low $R^2$) would correspond to a large $F$-statistic.