When you finally arrive at an understanding of how a $d$-dimensional irreducible representation should look like, you've identified it's basis and how $\mathfrak{su}(2)$ acts on this basis. Now we can safely turn things around: take a $d$-dimensional vector space and define the action of $\mathfrak{su}(2)$ on it's basis by the rules that you've derived, and you get this representation.
Alternatively, you can take the defining 2-dimensional representation $V$ of $\mathfrak{su}(2)$, and take it's symmetric powers $S^d V$, which appear to be $d+1$-dimensional and irreducible, proving the existence. This has the advantage that corresponding irreducible representations of the group $SU(2)$ can also be found the same way, using symmetric powers of the defining representation.