Nun hai fontes contemporánees dinformación sobro la vida temprana de Wallace. Paez seguru que yera fíu de Sir Malcolm Wallace de Riccarton y de Margaret; tenía dos hermanos: Malcolm y John. Esti postreru, bien amigu de Vincent Wilson de Lokcsteintawn; duque de la mesma zona, quufiertó abellugu a Wallace en  tiempos de reñelles.