Witam!
Plan jest taki :
1. Wyświetlenie listy wszystkich użytkowników z bazy(to już mam)
2. Obok nich ma być napis "Pokaż profil" który przeniesie pod adres "profile.php?id={$r['user_id']}\" (to już mam)
3. Pokaże informacje o użytkowniku.

i własnie nie wiem jak to zrobić żeby pokazywało profil użytkownika o id=10 gdy jesteśmy na stronie ./profile.php?id=10

Dane pobierasz tak samo jak w pierwszym punkcie tylko musisz dodać klauzulę WHERE żeby ograniczyć wynik dla konkretnego usera. http://www.tutorialspoint.com/mysql/mysql-where-clause.htm

ja wiem że tak

[SQL] pobierz, plaintext 
SELECT * FROM Users WHERE user_id=$id
[SQL] pobierz, plaintext 

Tylko skąd skrypt ma wiedzieć jakie id kryje się w zmiennej $id.

Twoje id będzie umieszczone w tablicy $_GET. Wygoogluj tę frazę, zobacz w dokumentacji a wszystko ci się rozjaśni

Tylko to zabezpiecz. Używaj PDO z bindowaniem oraz dla int możesz konwertować typ do int.