What is going on with the left side of my nose?

We can evaluate with a previous medical history so we can make sure we are getting to the bottom of the issue

The septum divides the nose into two sides.. It runs to the top of the nose. Very often internal curvature (the deviated septum you were told about) goes with tilting of the nose to the other side externally. Fixing a deviated septum for breathing only will address the internal part but not the crooked outside of the nose. If you have a rhinoplasty, part of the cartilage that is taken to straighten the septum can be put on the concave side that you indicated to get a straighter nose.

From the limited photographs, it appears that there's a concave upper lateral cartilage on the left side, and some concavity to the lower lateral cartilage on that side as well. A septoplasty is performed in the back of the note to prove airflow dynamics if there's a deviated septum present. A rhinoplasty can accomplish placement of a spreader graft underneath the concave upper lateral cartilage and an onlay graft to the lower lateral cartilage to give the appearance of a more symmetric nose.