Puedes hacerlo utilizando el teorema de Pitágoras. Trataré el caso en el que $\angle (a,b)$ y $\angle(a,c)$ son tanto agudas como $m \gt n$ como en su figura.
Dibuja la altura $h$ del triángulo $abc$ y denotar el segmento medio resultante en $a$ por $x$ . Utilizando el teorema de Pitágoras se ve
$$\begin{align*} b^2 &= h^2 + (n+x)^2 \\ c^2 &= h^2 + (m-x)^2 \\ d^2 &= h^2 + x^2 \end{align*}$$
Por lo tanto, $$\begin{align*} b^2 m &= h^2m + n^2m + 2mnx+x^2m \\ c^2 n &= h^2n + m^2n - 2mnx + x^2n \\ b^2 m + c^2n &= (n+m)(h^2 + mn + x^2) = a(d^2 + mn) \end{align*}$$ como queríamos.
Si $\angle(a,c)$ es obtuso, la misma idea funciona: Escribe $$b^2 = (m+n+x)^2 + h^2, \qquad c^2 = x^2 + h^2, \qquad d^2 = (m+x)^2 + h^2$$ y calcular de forma similar.
La simetría y la consideración de algunos casos degenerados conducen fácilmente a una demostración completa del teorema de Stewart a partir de lo que he escrito aquí.
Estaría muy bien tener una buena prueba pictórica que hiciera la identidad tan obvia como la de Pitágoras, pero hasta ahora no he podido dar con una figura bonita que lo consiga.
Añadido: Matthew Stewart (1717-1785) publicó este teorema como Proposición II en la página 2 de su libro de 1746 Algunos teoremas generales de gran utilidad en las partes superiores de las matemáticas (arxive.org). Lamentablemente, los escaneos de Google no parecen incluir las figuras, pero son fáciles de reconstruir a partir de la descripción en el texto.
Actualización: (por @brainjam) Me he tomado la libertad de añadir un escaneo parcial de las cifras de otro Escaneo en Google -
Un caso de la Proposición II de Stewart se lee en la notación anterior:
$$b^2 + c^2 \frac{n}{m} = an + d^2 \frac{a}{m}$$
y tiene el siguiente bonito corolario:
$$a^2 + b^2 + c^2 = 2d^2 + m^2 + n^2.$$
Aquí está la página del título y el pasaje correspondiente (tampoco se utiliza la trigonometría). Como la Proposición I se utiliza en la prueba, estoy incluyendo todo el principio del texto: