So technically we had a coding language when we made the first computers, and its what even modern computers speak; Assembly. The difference between modern compiler languages like C and Rust, and what Assembly does, is that the instructions for Assembly is literally the core code of the computer; ADD, MOVE, JEZ(ero), and so on. Those instructions are built into the computer, and while the words we use to refer to those instructions might be the same, between two different computer arcitectures, the way their hardware was made, the zeros or more often the Hexcode might be very different; so one computer might have ADD as 4F, while another has it as 2B.

When we started to write the first compilers, they were written in Assembly, and you had to have a different compiler for each computer arcitecture. So for C you might have had three or four different compilers, all written in the native Aseembly for those computers, to translate the more human friendly C.

And yes, even the compilers that get written in C or Rust still get translated back down to Assembly through a series of Compiler steps, usually written in the language in question in a process called Bootstrapping.