The activation of host’s innate and adaptive immune systems can lead to acute and chronic graft rejection, which seriously impacts graft survival. Thus, it is particularly significant to clarify the immune signals, which are critical to the initiation and maintenance of rejection generated after transplantation. The initiation of response to graft is dependent on sensing of danger and stranger molecules. The ischemia and reperfusion of grafts lead to cell stress or death, followed by releasing a variety of damage-associated molecular patterns (DAMPs), which are recognized by pattern recognition receptors (PRRs) of host immune cells to activate intracellular immune signals and induce sterile inflammation. In addition to DAMPs, the graft exposed to ‘non-self’ antigens (stranger molecules) are recognized by the host immune system, stimulating a more intense immune response and further aggravating the graft damage. The polymorphism of MHC genes between different individuals is the key for host or donor immune cells to identify heterologous ‘non-self’ components in allogeneic and xenogeneic organ transplantation. The recognition of ‘non-self’ antigen by immune cells mediates the activation of immune signals between donor and host, resulting in adaptive memory immunity and innate trained immunity to the graft, which poses a challenge to the long-term survival of the graft. This review focuses on innate and adaptive immune cells receptor recognition of damage-associated molecular patterns, alloantigens and xenoantigens, which is described as danger model and stranger model. In this review, we also discuss the innate trained immunity in organ transplantation.