Daudzi jau aizmirsuši "Rail Baltica" pirmsākumus. Tālajā 1994. gadā Tallinā 11 Baltijas valstu ministri vienojās izveidot Eiropas sliežu ceļu platuma maģistrāli no Tallinas līdz Hamburgai. 2004. gadā maršruts Varšava–Helsinki tika iekļauts Eiropas Savienības transporta tīkla attīstības plānā ar nosaukumu "Rail Baltica", kurš paredzēja beigu termiņu 2016. gadā. Apsolītais 85% līdzfinansējums bija ļoti vilinošs. Arī dāņu konsultācijas firmas sākotnējie veiktie aprēķini par izmaksām – 5,8 miljardi eiro – trim valstīm nelikās daudz. Jaunākie aprēķini gan vairākas reizes pieauguši.