I have a (Christian) colleague who reverted to Islam. However, his wife was already a Muslim when they married. In this case, do they have to repeat their Nikah? They have kids as well.

Yes, they must make a marriage contract as the old one is void and they were living in a state of zina.

Please visit here for detailed fatwa information directly from highly respected scholar