When I sit in a chair, or cross my legs or sit Indian style, my legs start falling asleep quickly and I feel those uncomfortable pricklies throughout my whole legs. What could this be?

Artheritus? See a doctor please x

You need to see your Doctor about this, only someone who can evaluate you in person can tell you the answer you need to deal with this.