[Jemaclus]

In my experience, you don't get what you don't ask for. In other words, your work/performance rarely "speaks" for itself. If you believe your work is representative of a promotion, then you should absolutely talk to your boss about it. Even if they say "no", you can follow up with "what do I need to get there?" and demonstrate a willingness to grow and level up in the organization. That can kickstart a process where your boss is actively helping you get a promotion. (Assuming they're a good boss...)

For now, I recommend compiling a list of achievements and work that you've done that illustrates your growth. When you have this conversation, your job is so sell yourself as worthy of a promotion. You can't just say "I'm working more". That won't fly. But you can say "In the last 6 months, I've accomplished X, Y, and Z. I proactively identified problems M and N, and recruited Joe and Sally to develop a solution, then implemented it within six weeks. This solution saved/made the company $A, and increased productivity by B%." Numbers and data generally speak more than words.

Another piece of advice that a former boss told me is "don't ask, tell". I'm not sure I'm 100% on board with this, but the idea is that you go in with something like "I've done all of these things (see above), and it's time for me to move up to the next level and get a promotion to Senior Whatever." This shows confidence and assertiveness, which is generally a good thing the more senior you get. I'm not 100% convinced this works, but it has worked with me for the last few bosses I've had, so... YMMV.

Good luck.

[naikas]

Great piece of advice. I like the "don't ask, tell". The reason I got a little disappointed in "asking" is that in previous 2 attempts the promotion got delayed because of stupid reorgs, the managers changed. I took it upon me to build the case again. That took time (at lease a year), and eventually I thought maybe it makes no sense, rather just wait till someone realizes. But I get your point. Thank you :)

[Blakestr]

Piggybacking on this (slight point on semantics but still important in terms of framing the discussion)

Don't tell them, SHOW them. The advice about displaying all of those things, almost like metrics or hitting a benchmarks is key.

There is some obvious psychology at play here - for some bosses it might be more effective to present everything in one fell swoop so you build an ironclad case with no room to argue. Another might be to either build up this proof over a course of a few weeks and mention another point and another project. With deeply held beliefs, it takes time to change one's mind and seems like a rare thing to convert someone instantly. (The question is here, how deeply does the boss believe OP does NOT deserve a promotion)

Another critical point is the company structure and finance. Is there bureaucracy the limiting fact and there simply isn't an open position? Or is the company small enough they can simply make one? To me this would be the biggest obstacle to find a way around/through.