Your intuition is correct, but not nearly formalized enough to constitute proof. Here's how I might go about formally proving your statement using that key insight your intuition gave you about the derivative decreasing:
From our condition, we have that $f'(0) < 0.$ Because $f''(x) < 0$ for all $x,$ for $x > 0$ we must have that $f'(x) < f'(0)$: intuitively we know this because $f'$ must be decreasing, and more formally we can say that if $f'(x_0) \geq f'(0)$ for any $x_0 > 0,$ then the Mean Value Theorem would indicate that there must exist some $c$ between $0$ and $x_0$ such that $f''(c) = \frac{f'(x_0) - f'(0)}{x_0} \geq 0,$ which contradicts our condition that $f''(x) < 0.$
So, if $f'(x) < f'(0)$ for $x > 0,$ then we must have that $\int_0^x f'(t) dt < \int_0^x f'(0) dt$ as well for $x > 0$, so $f(x) - f(0) < f'(0)x,$ implying $f(x) < f'(0)x + f(0).$ This is a typical consequence of being concave down.
It's clear that $x > -\frac{f(0)}{f'(0)} > 0$ will cause $f'(0)x + f(0) < 0,$ so we must have $f(x) < 0$ there as well by transitivity.
This would conclude the proof that the properties $f'(x) < 0$ and $f''(x) < 0$ imply that $f$ must go below $0$ at some point. If you have any questions about the steps though, feel free to let me know: in particular I know I skipped a bit of the algebra at the end but I think you should be able to fill in the blanks.