The charges allege the three men, all with close links to Beeston in west Yorkshire where the four July 7th bombers had lived, conspired with the suicide attackers "and others".
The suspects did not speak apart from to confirm their names and dates of birth. A court hearing will take place on April 20th.
All three suspects were arrested on March 22nd and had lived in Beeston but Mr Saleem had recently moved to Tower Hamlets in east London.
News of the charges emerged on Thursday when the head of the Metropolitan police's anti-terrorism unit, Deputy Assistant Commissioner Peter Clark, revealed that police had acted to detain the suspects as two of them attempted to leave the country.
"Of course now that legal proceedings are underway I am limited over what I can say," DAC Clark said on Thursday.
"The public will no doubt find this frustrating and I only wish I could share with you the extent of what we have discovered. I cannot - that must wait for the trial," he added.
Click here to run an energy price comparison, and see if you could be paying less for your gas and electricity.