Річка розташована в Північній території. Її вперше досліджував англійський капітан Дж. Уикем в 1839 році. Він назвав її на честь королеви Англії Вікторії. Після цього про річці забули на цілих 16 років. Тільки після цього мандрівник Грегорі з командою з 18 осіб, в яку входили і кілька вчених, піднявся вгору за течією, а також досліджував її приплив.
У 1879 році експедиція Олександра Форреста попрямувала в ці місця, щоб продовжити вивчення річки. Було встановлено, що вона бере початок в горбистій місцевості, недалеко від Хукер-Крик, а впадає в Тиморське море.
На березі цієї річки розташувалися кілька поселень. Вікторія стає повноводною з грудня місяця по березень. У пониззі річки є водно-болотні угіддя, де мешкає безліч птахів.