Arduino Powering Multiple LEDs from External Power Source

Your 10A power supply should be fine. you need to remove the switch or find out why your setup stopped working.
You can connect your 5V supply to the +5V pin of the arduino.