There are two distinct aspects to the question you are asking about representing a closed simply-connected curved 2D surface like a sphere without requiring extra dimensions.
One is topological. The topology of a sphere is different to a plane, and there is no subset of the plane that can be mapped smoothly to a sphere. Topology has no awareness of a surface's curvature. The obstruction has nothing to do with curvature. It doesn't even really have anything to do with the number of dimensions. A Klein bottle cannot be embedded in flat 3D space without self-intersection, even though the Klein bottle is 2D and space is 3D.
The other aspect is to do with the metric definition of curvature. We are all intuitively familiar with the usual Euclidean definition of lengths and distances, but it is not the only way you can define it. A familiar everyday example of an alternative is the 'time taken' metric, where we express distances by saying how long it takes us to get there. Like: "The shops are five minutes away from my house." Where we are constrained to move slowly, 'time taken' distances are greater.
Travel along a good road is fast/short; travel across rough countryside is slow/long. We can assign a 'speed' to each point, and then define a new sort of geometry by defining 'straight lines' as the fastest route between points, distances as 'time elapsed' travelling along the route, circles as the set of points that can be reached from the centre point in a fixed time, and so on. If we set the speed to be a constant everywhere, we get flat Euclidean geometry. If the speed varies from place to place, it is not.
So one way of thinking about non-Euclidean geometry is to embed the surface in a higher-dimensional space, and use the Euclidean metric in that embedding space to specify the non-Euclidean metric in the embedded space. We embed a curved 2D sphere in a flat 3D geometry, and distances between points on the sphere are inherited from the Euclidean geometry they are embedded in. Most of our language about curvature and many of our intuitions arise from this embedding paradigm.
But another way is to instead specify a different 'distance' between points in our pure 2D space, and this is the way the mathematicians have gone. In particular, this allows us to use functions that give zero or negative squared distances between points, such as the Minkowski geometry of special relativity, which are impossible to express by embedding in any sort of Euclidean space.
(We might try to imagine this in our 'time taken' metric if there were places where movement in certain regions was instantaneous, allowing a zero 'distance' between distinct points, or even negative, travelling backwards in time. Physically unrealistic, of course, but it is at least imaginable.)
If surfaces are topologically the same, we can map any metric from one to the other. So for example, if we take a sphere with one point removed, map pairs of points stereographically onto a plane, and define the distance between the points on the sphere to be the Euclidean distance between the mapped points on the plane, we end up with a sphere with a flat Euclidean metric (except at one point). And vice versa, of course.
Curvature then is a way to measure how non-Euclidean our alternative metric is. If it is harder to travel through the middle than around the outside, compared to Euclidean space, then it has positive curvature. If it is harder to travel around the outside, then it has negative curvature. Or for a more precise definition, if we take a circle (defined as points at a fixed 'distance' from a central point) and compare its radius to its circumference, we find the circumference is shorter than $2\pi r$ with positive curvature, and longer than $2\pi r$ with negative curvature. If we divide the difference by $\pi r^3$ and take the limit as $r \rightarrow 0$ we get the Gaussian curvature of the surface.
The early theory in non-Euclidean geometry routinely used the embedding paradigm, but the mathematicians eventually became dissatisfied with it because it mixed up the intrinsic geometry of the surface itself (based entirely on distances and angles within the surface) with the extrinsic geometry of the arbitrary embedding, and they could not be sure whether they were being misled by intuitions arising from how they had chosen to embed the surface. The metric formalism stops them doing that. So while the embedding paradigm is still useful for beginners, to build intuition, you are encouraged to stop using it as soon as you can.
There is no necessity for an embedding space with extra dimensions to enable curvature, and there are plenty of non-Euclidean geometries that cannot be so embedded. The alternative is to redefine distances between points to follow a different rule to the Euclidean definition.
The topology and metric of a surface are defined separately. We can define a particular topology first - flat plane, sphere, torus, Mobius strip,... - and then define a metric on it. The metric determines the curvature. A sphere cannot be mapped smoothly onto a plane because they have different topologies, but this is not because of the curvature.