Without knowing the context, I can only refer you to the criminal law, family law or employment law forums. You know the context of your question, I don't. Pick the appropriate one.
Yes, why wouldn't it be legal? This may be uncovered anyways during a background check. If you were arrested but never charged or convicted with anything, you should see an attorney about an expungement.