<p>Is it possible to create images with PHP (as opposed to simply linking to them via HTML) and if so, where should I go first to learn about such a thing?</p>

Yes this is possible. I believe there are multiple libraries to accomplish this. The most widely used is probably
ImageMagick
which is actually not PHP specific but comes with appropriate bindings.
See also in the
PHP documentation
.