TONY - Yes, one side of the tire bead has to come up over the bead of the rim to remove the old tube and install the new tube.
Bicycle tire tools would probably work, and some people have used big flat blade screw drivers, but "tire spoons" are the best tool for the job. But like most good tools, are expensive, and hard to find. Dad actually made my tire spoons from some 3/4" dia. round stainless steel bars he had. Used his acetylene torch to heat the ends of the bars and hammered them flat, then ground to shape like his pair of spoons. I'd looked for a pair for over a year locally, I didn't want to pay the asking price on various websites that handled tire tools.
I can't say that I've even seen tire spoons in tire shops in the last 20+ yrs. Even the tire shop that dismounted & re-mounted a pair of rear tractor tires for me 2-1/2 yrs ago used a tire machine! But their field service truc probnbly had some.
One vaulable piece of equipment you'll need is the valve stem "Fishing tool", it screws on the end of the valve stem like a valve cap through the valve stem hole in the rim and you pull the valve stem into the hole with the flexible cable. And there's a correct and wrong way to install the inner tube in the tire. The valve stem on the tube is not centered in the ID of the tube, it has to be on the side of the tire that the valve stem hole is on, typically the outside of a CC frt wheel. Slightly inflate the tube before attaching the fishing tool and pushing the tube into the tire on the rim. Then just lever the tire bead back over the bead of the rim being careful to not pinch the tube with the tire spoons. A valve core removal tool is also handy to have... and cheap.
The bead of the tire should be loose from the bead of the rim, just push it down with one hand, slide the tire spoon between the rim & tire and pry, make sure the opposite side of the tire starts down into the depression or drop center of the rim, then insert the other tire spoon right next to where the tire bead touchs the edge of the flange on the rim, and pry, remove the first spoon, insert it on the other side of the second spoon, and pry. Once you're about half way around the wheel, the bead will pop off the wheel.