Pain in upper arm along with sensation of pins and needles suggests it to be of neurological origin. You have not mentioned any injury or external compression or stretch injury
so this may be due to compression of the nerves due to disc, bony overgrowth.
There is also a possibility of decreased blood supply due to some vascular compression or heart problem.
I don't want to scare you but better you should urgently seek a physician to rule out any serious condition like heart attack