McLean was orphaned at a young age and adopted by an immigrant Portuguese-American family in Somerville, Massachusetts. Working as a longshoreman during his teenage years on the docks of Charlestown and East Boston, he would become close friends with future president of the International Brotherhood of Teamsters William J. McCarthy as well as a later member of the IRA.