Assuming the rocket has its full payload mounted and ready, is fully fueled, and is pointing roughly the right direction, there's no reason it couldn't launch without having a launchpad underneath it. With that said, rockets sometimes have last-minute aborts where the engines are ignited and everything looks ready to go, but the computer cancels the countdown at the last minute and shuts down the engines without telling the hold-down clamps to release. In such a situation, if you don't have hold-down clamps or similar, things could be a lot messier.
Also, fully integrated and fueled orbital rockets are HEAVY! SpaceX's Falcon 9 Full Thrust, at liftoff, masses around 549 metric tons (1.21 million pounds, or roughly 150x the maximum capacity of our biggest high-altitude balloons today), and that's not counting payload. That's without any of its "ground support" infrastructure either (like apparatus for propellant loading, which continues until a few minutes before takeoff). Good luck hauling all of that so high up!
Yes, getting above so much of the atmosphere would permit a smaller, less-massive first stage for the same payload (the first stage's job is not so much to get the rocket high enough above the ground, as to get it high enough above the air, and give it an initial push of speed). Falcon 9, for example, doesn't get to 33km altitude until T+1:55, roughly 2/3 of the way through the first stage's burn time. On the other hand, at that point the vehicle is moving at over 4100 km/h, and the secret to orbit is going fast much more than it is going high.
Also, you specified "interplanetary", and that's a pretty tall order. Many of the rockets in use today have effectively zero interplanetary capacity (the Falcon 9 is one of the exceptions, which is why I used it in the examples above; it can throw a moderate 4T payload to Mars). If you mean "can get a tiny probe as far as the moon", then you can do that with one of India's Polar Satellite Launch Vehicles (PSLV-XL, which weigh a mere 320 metric tons at liftoff); if you mean getting humans even so far as the moon and back safely, you'll need the 2970 metric ton Saturn V (817 times what our biggest high-altitude balloons can lift).