Well you need to learn about home construction so you know what is inside your walls. Might be best to start will installing just one new outlet.
Tear out the drywall (if that is what you have) and this will expose what is inside the wall. Just tear out about 1 ft. wide and from floor to ceiling.
Then learn about what is inside the wall. You may have studs, maybe insulation, maybe a fire block, etc. Maybe you will see pipes and wires inside the wall.
Get a book on home construction and this will teach you about what you are looking at inside the wall.
Then you will need to run the new wire to the main panel. This can be done through the attic, through the ceiling, through a basement, along a brick wall, etc. Learn about how your home is constructed and where you can run the new wires.
You will need lots of tools.
Next get a book on home wiring. Read it cover to cover.
Then get an electrical permit to install your new outlet. You can ask the inspector questions before doing this, but it would be better if you have read a book on home construction and electrical wiring first. Then you will have a basic understanding of terms used to describe things (can communicate your plans to inspector better).
Once you install your new outlet, you will need to learn how to replace the drywall you removed, and get it to match the surrounding wall.
Then after you have installed one new outlet, you will understand what is involved, what is inside the walls, and how you can re-wire existing outlets or install new outlets. And that you may be able to fish wires or just cut out small portions of walls to run wires.
There is a lot of stuff to learn, and a lot of tools to buy. May want to check and see what books are available at your library. The more you know about home construction, tools, and electrical wiring, the better.
Doing these projects can cost a fortune if you do not yet have the tools. So if you just bought your house and are cash drained as I was when I bought my house, might want to stick to the reading for now...
Also you can ask specific questions here. Best to give as many details as possible. Especially about your external wall construction. Brick, wood, etc. Best to ask one specific question at a time, like "I want to install a new outlet on external wall". Then give details of what you want to do.