マッケンロー家は3人兄弟の家族で、ジョンは長男、パトリックは末っ子の三男である。パトリックは1984年2月、17歳半の時に「WCTリッチモンド」（WCT: World Championship Tennis ワールド・チャンピオンシップ・テニス、当時あったプロテニスツアー）大会のダブルスで、兄のジョンと組んでツアー初優勝を挙げた。この後1984年全仏オープンのジュニア男子ダブルス部門でルーク・ジェンセンと組んで優勝し、続いてウィンブルドンと全米オープンで男子ダブルス一般の部に初出場している。パトリックはしばらくアマチュアテニス界にとどまり、兄と同じスタンフォード大学に進学した。スタンフォード大学の学生テニス選手として、1986年から1988年までNCAAテニス選手権の男子シングルスに3連覇を達成し、大学を卒業した1988年からプロテニス選手の生活に入った。プロ入りした1988年は、全米オープンの混合ダブルスでエリザベス・スマイリー（オーストラリア）とペアを組んだ準優勝がある。最初のチャンスを阻止した相手は、ジム・ピューとヤナ・ノボトナのコンビだった。