První písemná zmínka o obci pochází z roku 1235. První usedlíci byli Maďaři, kteří dali obci jméno Csörle, Chelye a později Cselje a Csölle. Pojmenování Čela bylo platné od roku 1918. Jméno Waltersdorf dali obci Němci, kteří se v obci usadili po roce 1700, kdy v obci vypukl mor, kterému podlehlo mnoho obyvatel. Němci pocházeli z Bavorska a Wüttembergu. Obec rozdělili na dvě části - Ober (Horní) Waltersdorf a Unter (Dolní) Waltersdorf. Hranice byla na místě lapadlových jámy (dnes přibližně na místě prodejny Autopotřeby Chmelár). Horní Waltersdorf patřil až do roku 1912 pod panství primase / Primaciální majetek. Dolní Waltersdorf patřil pod pravomoc zeměpána, jehož dosazovala šlechta v Bratislavě. Prvním takovým pánům byla rodina Korner. V roce 1848 převzal jednu část panského majetku hrabě Karel Pálfy do zálohy, a druhá část byla rozdělena mezi tehdejších zeměpánů - rodinu Csarada - jak přímých potomků prvního majitele, tj rodiny Korner. Horní Waltersdorf byl v roce 1912 prodán hraběcí rodině Lónyay. Obyvatelé obce v té době byly hlavně rolníci.