法律分析：相对不起诉不会有犯罪记录。相对不起诉是指检察机关认为行为人犯罪情节轻微、依法不需要被追究刑事责任而做出的决定，而根据我国的无罪推定原则，任何人在被审判机关判决有罪之前都应被推定为无罪。所以在审查起诉阶段所判断的“犯罪情节轻微”只是检察机关的认识，对行为人作出不起诉决定，行为人是没有犯罪记录存在的。
法律依据：《中华人民共和国刑事诉讼法》 第十二条 未经人民依法判决，对任何人都不得确定有罪。
第一百七十七条 对于犯罪情节轻微，依照刑法规定不需要判处刑罚或者免除刑罚的，人民可以作出不起诉决定。
第一百七十 不起诉的决定，应当公开宣布，并且将不起诉决定书送达被不起诉人和他的所在单位。如果被不起诉人在押，应当立即释放。
