相对不起诉不会有犯罪记录。相对不起诉是指检察机关认为行为人犯罪情节轻微、依法不需要被追究刑事责任而做出的决定，而根据我国的无罪推定原则，任何人在被审判机关判决有罪之前都应被推定为无罪。所以在审查起诉阶段所判断的“犯罪情节轻微”只是检察机关的认识，对行为人作出不起诉决定，行为人是没有犯罪记录存在的。

《刑事诉讼法》第一百七十三条第二款，相对不起诉，是指人民检察院对侦查机关侦查终结移送审查起诉的案件，经过审查后，认为犯罪嫌疑人的犯罪行为情节轻微，依照刑法规定不需要判处刑罚或者免除刑罚时，依法作出不起诉的决定。在相对不起诉的条件下，人民检察院既可以作出不起诉决定，也可以作出起诉决定，此时需要向上级检察院报送不起诉意见书。