Paul Wasicka ha cominciato a giocare a poker nel 2004, quando ha partecipato ad un torneo a Denver, in Colorado. Aveva precedentemente lavorato come barman e direttore di ristorante prima di dedicarsi al poker. Wasicka si è classificato secondo, perdendo contro Jamie Gold, all'evento principale delle WSOP 2006, vincendo oltre 6.000.000 di dollari.
Wasicka ha anche giocato in un tavolo finale del World Poker Tour, al Commercio's Casino LA Poker Classic: è giunto 4º, vincendo 455.615 dollari.