Hy was afstammeling van 'n uitgebreide Westfaalse adellike familie van die Here van Plettenberg. 'n Paar dekades voor sy geboorte het die aartsbiskop van Keulen, tegelykertyd ook die Hertog van Wesfale, aan sy familie die kasteel Meyerich in Soest geskenk. Hy is daar in 1450 gebore. Op die ouderdom van ongeveer 14 jaar, het hy en agt ander lede van sy familie, lede geword van die Lyflandse tak van die Duitse orde.