Minnie Driver odrzuciła rolę Helen. Pod uwagę była brana również Gillian Anderson.
Kiedy Gerry Flannagan bierze prysznic, widać, że ma na sobie slipy.
Kiedy Helen Quilley konfrontuje się z Lydią, w lustrze można zobaczyć odbicie kamery.
Film kręcono w Londynie, Guildford, Dorney i Shepperton (Anglia, Wielka Brytania).
Główny wątek "Przypadkowej dziewczyny" (ukazanie dwóch różnych historii, w zależności od tego czy bohaterka zdąży na metro czy też nie) jest zapożyczona z filmu "Przypadek" ("Blind Chance") Krzysztofa Kieślowskiego (1981).
Chociaż akcja filmu dzieje się w Londynie, trailer pokazuje ujęcie kręcone przy Blue Line train w Los Angeles, które zupełnie nie przypomina londyńskiego metra.
Kiedy James i Helen po raz pierwszy spotykają się w metrze, James mówi o zespole The Beatles. Chwilę później Helen i Anna wsiadają do taksówki i chcę aby taksówkarz zawiózł je na Menlove Ave 9 - w rzeczywistości w Liverpoolu znajduje się pod tym adresem rodzinny dom Johna Lennona z Beatelsów.
W "Przypadkowej dziewczynie" jest wiele niezgodności między geografią filmowego Londynu, a Londynem z filmu, włączając w to kursowanie linii metra.
Helen mówi, że środa to jej pechowy dzień, jednak w rzeczywistości traci pracę we poniedziałek.
Helen mówi do swojej współlokatorki, że zadaje jej "więcej pytań niż w Jeopardy". Jeopardy to w rzeczywistości amerykański quiz show i w Wielkiej Brytanii był emitowany bardzo krótko - jest więc bardzo mało parawdopobne, aby dwie Brytyjki w rozmowie nawiązywały do niego.
Okres zdjęciowy trwał od 1 kwietnia do 28 maja 1997 roku.