Did Allah pre-plan or write our lives before we were born? For example, places we would visit, jobs, friends, etc.
Indeed, all things We created with predestination.
And yes, there is a record, which predates the creation of Earth:
Do you not know that Allah knows what is in the heaven and earth? Indeed, that is in a Record. Indeed that, for Allah, is easy.
Allah ordained the measures (of quality) of the creation fifty thousand years before He created the heavens and the earth, as His Throne was upon water.
Sahih Muslim 2653 b
In general, Muslims believe humans have free will (Islam Q&A). Many decisions are made for us, e.g., we didn't choose to breathe air, have red blood, live on Earth, or what our skin color is. However, we are capable of choosing to sin, which we are punished for. Importantly, in order to sin, we must be capable of choosing not to sin:
(' Abd al-Wahhab Khallaf:) Three conditions must exist in any act that it is legally valid to make an individual responsible for. ...
The third condition is that the act the subject is responsible for be possible and within the capacity of the subject to do or to refrain from.
The Reliance of the Traveller, by Ahmad ibn Naqib al-Misri, translated by Nuh Ha Mim Keller
Thus, Muslims believe that Allah is aware (in advance) of what places we will visit, etc., while we have the ability to make decisions (and in particular, whether or not to sin).
Precisely how free will and predestination fit together is complicated and philosophical, which I'd like to avoid. See e.g.: 1. What is the role of free will in Islam? 2. Are humans destined to do things or human do things cause of free will? 3. How is there a fixed destiny if we have free will? 4. How is free will in humans logically justified?