所有信佛的人都跟佛菩萨有缘吗

你说的正确，所有信佛的人都与佛菩萨有缘，若无缘就不相信，佛经讲的一阐提。一阐提佛没有办法度他。根据你的阐述，你前世是修行人，与佛的因缘很深，若能遇明师善友，就有可能成就。