Did you read the Wikipedia articles I gave you? They answer your questions! I told you about "when trigonometry was first founded", and that they used identities. Surely you know how to find sin(15°), namely by finding that sin(30°) = 1/2 and using the half-angle identity. That's the sort of thing they did (though apparently they started with 72° rather than 60°).
As I mentioned, things were in slightly different forms, as they didn't define exactly the same trig functions we have now; also, I can't give you complete instructions for doing exactly what they did to make the entire table. But they used a sequence of identities (sum, difference, and half-angle) to obtain functions of small angles, and then to put those together to get larger ones.
The article on Ptolemy's table gives a lot of detail, though it will look foreign to you because he was calculating a different function ("chord
θ") and using a different number system (base 60), but it's all there to read
on Bitcalculators.
There are also references to subsequent tables that you can look up, to see how things changed.