The men were arrested yesterday and accused of stealing the money from the bank using a device known as a keyboard-video-and-mouse (KVM) switch.
The money was transferred by computer from the Barclays Bank branch in Swiss Cottage in north London in April, police said.
Searches have been carried out at addresses across London where property including cash, jewellery, drugs and credit cards have been seized.
The men appeared at Westminster Magistrates' Court and were remanded into custody.
Darius Bolder, 34, from Chelsea is charged with conspiracy to commit fraud by false representation and conspiracy to steal.
Tony Colston-Hayter, 47, from Marylebone, central London, faces a charge of conspiracy to steal.
All four will appear at Southwark Crown Court on October 3.
A further four men arrested in connection with the theft have been released on bail.
A spokesman for the bank said it had been able to recover a "significant amount" of money and added that no customers had suffered financial loss as a result of the theft.
