The following extension of Keivan Karai's comment proves the result.
Consider $q(x):=p(x)-c$ where $c=\frac12 \min p([0,1])$.
Approximate $q(x)$ as Keivan suggested: let $$ q_n(x) = \sum_{i=0}^n q(i/n) \binom ni x^i(1-x)^{n-i} . $$ Then $q_n$ is a polynomial of at most the same degree as $q$ (and hence $p$) and $q_n$ converges to $q$ uniformly on $[0,1]$. Since the degree is bounded, it follows that the coefficients of $Q_n$ converge to the coefficients of $q$. In particular, $\deg q_n=\deg q$ for all large enough $n$. Let $a$ be the leading coefficient of $q$ and $a_n$ the leading coefficient of $q_n$. Then $a_n\to a$ and hence the polynomial $$ r_n(x):=\frac a{a_n} q_n(x) $$ converges to $q(x)$ uniformly on $[0,1]$. Choose $n$ so large that $|r_n-q|<c$ on $[0,1]$, then $r_n<p$ on $[0,1]$. Since $r_n$ is already represented in the desired form, it remains to represent $p-r_n$. Observe that $\deg(p-r_n)<\deg p$ and proceed by induction.
Appendix: Why $\deg q_n\le\deg q$.
Since $q_n$ is linear in $q$, it suffices to consider the case $q(x)=x^k$. Let $$ F_0(u,v) = (u+v)^n = \sum_{i=0}^n \binom ni u^i v^{n-i} $$ and $$ F_m = u\cdot \frac{\partial}{\partial u} F_{m-1}, \qquad m=1,2,\dots $$ Then $$ F_k(u,v) = \sum_{i=0}^n i^k \binom in u^iv^{n-i}, $$ hence $q_n(x) = n^{-n} F_k(x,1-x)$. By induction in $k$ one sees that $F_k(u,v)$ is a linear combination of terms of the form $u^j(u+v)^{n-j}$ with $j\le k$. Hence $F_k(x,1-x)$ has degree at most $k$, and so does $q_n(x)$.
Remark. Analyzing the coefficients of the above linear combination, one can see that, as $n\to\infty$ and $k$ fixed, the coefficient at $u^j(u+v)^{n-j}$ goes to 1 and all other ones go to 0. This gives an elementary proof of convergence $q_n\to q$ (coefficient-wise) avoiding the general theory.