When you say "high interest rate student loans", how high of an interest rate are we talking? It makes no sense to invest money in the stock market if you have expensive private student loans that are accruing interest at 10%+. Heck, even if they were only at 7% I would still be inclined to pay them off right away. A guaranteed 7% return is still pretty good.
