曾经故意犯罪被相对不起诉，并不意味着必须逮捕，是否逮捕需根据具体情况综合判断。以下是对此问题的详细分析：
一、逮捕的法定条件
根据《中华人民共和国刑事诉讼法》第八十一条的规定，对有证据证明有犯罪事实，可能判处徒刑以上刑罚的犯罪嫌疑人、被告人，采取取保候审尚不足以防止发生下列社会危险性的，应当予以逮捕：
二、曾经故意犯罪被相对不起诉与逮捕的关系
相对不起诉的含义：相对不起诉是指检察机关对于犯罪情节轻微，依照刑法规定不需要判处刑罚或者免除刑罚的犯罪嫌疑人，可以作出不起诉决定。这意味着，尽管犯罪嫌疑人曾经故意犯罪，但检察机关认为其情节轻微，不需要追究刑事责任或可以免除刑罚。
逮捕的决定因素：逮捕的决定并非仅仅基于犯罪嫌疑人过去的犯罪记录，而是综合考虑当前案件的具体情况、犯罪嫌疑人的社会危险性等多方面因素。即使犯罪嫌疑人曾经故意犯罪并被相对不起诉，如果当前案件中没有足够的证据证明其有犯罪事实，或者其社会危险性较低，也不应予以逮捕。
前科可能的影响：虽然前科不是逮捕的直接依据，但在某些情况下，犯罪嫌疑人的前科可能会增加其社会危险性，从而影响逮捕决定。例如，如果犯罪嫌疑人曾因故意犯罪被判刑，且出狱后再次涉嫌犯罪，司法机关可能会认为其具有较高的再犯风险，从而更倾向于对其采取逮捕措施。然而，这并非绝对，仍需根据具体情况进行判断。
三、其他影响逮捕决定的因素
证据情况：是否有足够证据证明犯罪嫌疑人有犯罪事实是逮捕的重要前提。如果证据不足，即使犯罪嫌疑人有犯罪前科，也不能轻易逮捕。
社会危险性评估：需要对犯罪嫌疑人的社会危险性进行全面评估，包括其是否可能实施新的犯罪、是否可能逃避侦查或审判等。这涉及对犯罪嫌疑人性格、行为模式、社会关系等多方面的考量。
取保候审或监视居住的可行性：在符合一定条件下，可以考虑对犯罪嫌疑人采取取保候审或监视居住等非羁押性强制措施，而非直接逮捕。这取决于犯罪嫌疑人的具体情况以及案件的性质和情节。
四、具体建议
了解案件具体情况：如果你或你认识的人面临类似情况，首先需要了解案件的具体情况，包括犯罪嫌疑人的犯罪情节、证据情况、社会危险性等。
咨询专业律师：由于逮捕决定涉及复杂的法律判断和事实认定，建议咨询专业律师以获取更具体的法律建议。律师可以根据案件的具体情况，为你提供针对性的法律分析和建议。
积极配合司法机关：无论最终是否逮捕，犯罪嫌疑人都应积极配合司法机关的工作，如实陈述事实，提供相关证据，以维护自己的合法权益。
总之，曾经故意犯罪被相对不起诉并不意味着必须逮捕。是否逮捕需根据具体情况综合判断，包括犯罪嫌疑人的犯罪情节、证据情况、社会危险性等多方面因素。如果你或你认识的人面临类似情况，建议咨询专业律师以获取更具体的法律建议。