You can use a grout cleaner and give it a go. You can find a many in any tile shop or DIY store. Or hit up amazon. LTP and HG are decent brands as far as I know. Just follow the instructions.
In Re. sealing. I always do. Why not? Some will say you don't have to and you don't probably...