已婚和他人非法同居不一定犯法，但是已婚一方与他人以夫妻名义共同生活的，是有可能构成刑法上的重婚罪的。
根据《中华人民共和国刑法》第二百五十八条及有关司法解释规定，重婚是指一方有配偶又与他人登记结婚或者与他人以夫妻名义共同生活；以及明知他人有配偶而与之登记结婚，或者以夫妻名义共同生活的行为。
这里的“以夫妻名义同居生活”应包括两种情形：一是同居双方，彼此内、外以夫妻相称；二是不明真相的群众公认他和她是生活在一起的夫妻。
另外，根据我国《婚姻法》及相关法律的规定，非法同居主要可以分为以下三种情形：
（1）双方均有配偶者的非法同居；
（2）有配偶者的一方与没有配偶者的一方之间的非法同居；
（3）双方均没有配偶者之间的非法同居。
《中华人民共和国刑法》第二百五十八条
有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。
